Robert Kleinberg
{{Short description|American computer scientist}}
{{Infobox scientist
| image =
| image_size = 150px
| name = Robert David Kleinberg
| caption =
| birth_date =
| birth_place =
| death_date =
| death_place =
| citizenship =
| nationality = American
| ethnicity =
| field = Computer Science
| work_institutions = Cornell University
| alma_mater = Cornell University
Massachusetts Institute of Technology
| doctoral_advisor = Tom Leighton
| doctoral_students =
| known_for = Algorithms
| author_abbrev_bot =
| author_abbrev_zoo =
| influences =
| influenced =
| prizes =
| religion =
| footnotes =
| website = {{URL|https://www.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
Robert Kleinberg was one of the finalists at the 1989 Mathcounts.{{cite news|url=https://www.upi.com/Archives/1989/05/12/Pennsylvania-youth-wins-math-contest/2076007488189/|publisher=United Press International|title=Pennsylvania youth wins math contest|first=Tamara|last=Henry|date=May 12, 1989|accessdate=2019-02-11}}
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.{{cite web|url=https://www.imo-official.org/participant_r.aspx?id=2740|title=Robert Kleinberg|publisher=International Mathematical Olympiad|work=Individual ranking|accessdate=2019-02-11}} He was also a Putnam Fellow in 1996.{{cite web|url=https://www.maa.org/programs-and-communities/member-communities/maa-awards/putnam-competition-individual-and-team-winners|publisher=Mathematical Association of America|title=Putnam Competition Individual and Team Winners|accessdate=2019-02-11}}
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.{{Cite magazine |last=Kelley |first=Susan |date=February 2006 |title=One Thing Leads to Another, The Networked World of Jon Kleinberg |url=https://ecommons.cornell.edu/handle/1813/28182 |magazine=Cornell Alumni Magazine |language=en-US |volume=108 |issue=4 |page=57 |access-date=12 February 2019}}
Research
Robert Kleinberg is known for his research work on group theoretic algorithms for matrix multiplication, online learning, network coding and greedy embedding, social networks{{cite news |last1=Brown |first1=Eryn |title=An equation for friendship |url=https://www.latimes.com/archives/la-xpm-2011-jan-14-la-sci-friend-or-foe-20110115-story.html |access-date=11 February 2019 |work=Los Angeles Times |date=14 January 2011}} and algorithmic game theory.
Career
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.{{cite web |title=Robert Kleinberg
|url=https://hertzfoundation.org/fellows/fellow-profile/11054/Robert-Kleinberg |website=The Hertz Foundation |accessdate=11 February 2019}} 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,{{cite web |title=NSF Award Search: Award#0643934 - CAREER: Algorithms for Environments with Incomplete Information |url=https://www.nsf.gov/awardsearch/showAward?AWD_ID=0643934&ActiveAwards=true&ExpiredAwards=true |website=National Science Foundation |accessdate=11 February 2019}} a Microsoft Research New Faculty Fellowship, a Sloan Foundation Fellowship,{{cite web |title=Kleinberg, Liepe receive Sloan fellowships
|url=https://news.cornell.edu/stories/2008/02/kleinberg-liepe-receive-sloan-foundation-fellowships |website=Cornell Chronicle
|accessdate=11 February 2019}} and a Google Research Grant.
References
{{reflist}}
External links
- [http://www.cs.cornell.edu/~rdk Home page at Cornell]
{{Authority control}}
{{DEFAULTSORT:Kleinberg, Robert}}
Category:American computer scientists
Category:Cornell University alumni
Category:Cornell University faculty
Category:International Mathematical Olympiad participants
Category:Massachusetts Institute of Technology School of Science alumni