Robert David Kleinberg (also referred to as Bobby Kleinberg) is an American theoretical computer scientist and professor of Computer Science at Cornell University.
Robert David Kleinberg | |
|---|---|
| Nationality | American |
| Alma mater | Cornell University Massachusetts Institute of Technology |
| Known for | Algorithms |
| Scientific career | |
| Fields | Computer Science |
| Institutions | Cornell University |
| Doctoral advisor | Tom Leighton |
| Website | www |
Early life
editRobert 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
editRobert 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
editRobert 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- ^ Henry, Tamara (May 12, 1989). "Pennsylvania youth wins math contest". United Press International. Retrieved 2019-02-11.
- ^ "Robert Kleinberg". Individual ranking. International Mathematical Olympiad. Retrieved 2019-02-11.
- ^ "Putnam Competition Individual and Team Winners". Mathematical Association of America. Retrieved 2019-02-11.
- ^ 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.
- ^ Brown, Eryn (14 January 2011). "An equation for friendship". Los Angeles Times. Retrieved 11 February 2019.
- ^ "Robert Kleinberg". The Hertz Foundation. Retrieved 11 February 2019.
- ^ "NSF Award Search: Award#0643934 - CAREER: Algorithms for Environments with Incomplete Information". National Science Foundation. Retrieved 11 February 2019.
- ^ "Kleinberg, Liepe receive Sloan fellowships". Cornell Chronicle. Retrieved 11 February 2019.