Robert David Kleinberg (also referred to as Bobby Kleinberg) is an American

theoretical computer scientist computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumscribe the th ...

and professor of Computer Science at

Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach an ...

Early life

Robert Kleinberg was one of the finalists at the 1989

Mathcounts Mathcounts, stylized as MATHCOUNTS, is a nationwide middle school mathematics competition held in various places in the United States. Its current lead sponsors are Raytheon Technologies and the U.S. Department of Defense STEM. Topics covered inc ...

. He was a member of the 1991 and 1992 USA teams in the

International Mathematical Olympiad The International Mathematical Olympiad (IMO) is a mathematical olympiad for pre-university students, and is the oldest of the International Science Olympiads. The first IMO was held in Romania in 1959. It has since been held annually, except i ...

, winning a silver medal and a gold medal, respectively. He was also a

Putnam Fellow The William Lowell Putnam Mathematical Competition, often abbreviated to Putnam Competition, is an annual mathematics competition for undergraduate college students enrolled at institutions of higher learning in the United States and Canada (regard ...

in 1996. He graduated from Iroquois Central High School in Elma, NY, where he was valedictorian. He is the younger brother of fellow Cornell computer scientist

Jon Kleinberg Jon Michael Kleinberg (born 1971) is an American computer scientist and the Tisch University Professor of Computer Science and Information Science at Cornell University known for his work in algorithms and networks. He is a recipient of the Nevanl ...

Research

Robert Kleinberg is known for his research work on group theoretic algorithms for matrix multiplication, online learning, network coding and

greedy embedding In distributed computing and geometric graph theory, greedy embedding is a process of assigning coordinates to the nodes of a telecommunications network in order to allow greedy geographic routing to be used to route messages within the network. Al ...

, social networks and algorithmic game theory.

Career

Robert Kleinberg received a B.A. in

mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...

from

in 1997 and a Ph.D. in mathematics under

Tom Leighton Frank Thomson "Tom" Leighton (born 1956) is the CEO of Akamai Technologies, the company he co-founded with the late Daniel Lewin in 1998.Erik Nygren, Ramesh Sitaraman, and Jennifer Sun. As one of the world's preeminent authorities on algorithms ...

from

MIT The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the m ...

in 2005. He was a winner of the prestigious Hertz Fellowship, which supported him during his graduate studies. In 2006, he joined the Department of Computer Science at Cornell University as an Assistant Professor. His work has been supported by an NSF Career Award, a Microsoft Research New Faculty Fellowship, a Sloan Foundation Fellowship, and a Google Research Grant.

References

External links

Home page at Cornell
{{DEFAULTSORT:Kleinberg, Robert American computer scientists Cornell University faculty Cornell University alumni Massachusetts Institute of Technology School of Science alumni Living people International Mathematical Olympiad participants Year of birth missing (living people) Putnam Fellows