Robert Kleinberg

From Wikipedia the free encyclopedia

Robert David Kleinberg
NationalityAmerican
Alma materCornell University
Massachusetts Institute of Technology
Known forAlgorithms
Scientific career
FieldsComputer Science
InstitutionsCornell University
Doctoral advisorTom Leighton
Websitewww.cs.cornell.edu/~rdk/

Robert David Kleinberg (also referred to as Bobby Kleinberg) is an American theoretical computer scientist and professor of Computer Science at Cornell University.

Early life[edit]

Robert Kleinberg was one of the finalists at the 1989 Mathcounts.[1] He was a member of the 1991 and 1992 USA teams in the International Mathematical Olympiad, winning a silver medal and a gold medal, respectively.[2] He was also a Putnam Fellow in 1996.[3]

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.[4]

Research[edit]

Robert Kleinberg is known for his research work on group theoretic algorithms for matrix multiplication, online learning, network coding and greedy embedding, social networks[5] and algorithmic game theory.

Career[edit]

Robert Kleinberg received a B.A. in mathematics from Cornell University in 1997 and a Ph.D. in mathematics under Tom Leighton from MIT in 2005. He was a winner of the prestigious Hertz Fellowship, which supported him during his graduate studies.[6] 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,[7] a Microsoft Research New Faculty Fellowship, a Sloan Foundation Fellowship,[8] and a Google Research Grant.

References[edit]

  1. ^ Henry, Tamara (May 12, 1989). "Pennsylvania youth wins math contest". United Press International. Retrieved 2019-02-11.
  2. ^ "Robert Kleinberg". Individual ranking. International Mathematical Olympiad. Retrieved 2019-02-11.
  3. ^ "Putnam Competition Individual and Team Winners". Mathematical Association of America. Retrieved 2019-02-11.
  4. ^ Kelley, Susan (February 2006). "One Thing Leads to Another, The Networked World of Jon Kleinberg". Cornell Alumni Magazine. Vol. 108, no. 4. p. 57. Retrieved 12 February 2019.
  5. ^ Brown, Eryn (14 January 2011). "An equation for friendship". Los Angeles Times. Retrieved 11 February 2019.
  6. ^ "Robert Kleinberg". The Hertz Foundation. Retrieved 11 February 2019.
  7. ^ "NSF Award Search: Award#0643934 - CAREER: Algorithms for Environments with Incomplete Information". National Science Foundation. Retrieved 11 February 2019.
  8. ^ "Kleinberg, Liepe receive Sloan fellowships". Cornell Chronicle. Retrieved 11 February 2019.

External links[edit]