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
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 ...
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