Jump to content

Robert Kleinberg: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Early life: brother of Jon
GreenC bot (talk | contribs)
 
(40 intermediate revisions by 24 users not shown)
Line 1: Line 1:
{{Short description|American computer scientist}}
{{primary sources|date=May 2012}}
{{Infobox scientist
{{Infobox scientist
|image =
| image =
|image_size = 150px |
| image_size = 150px
|name = Robert Kleinberg
| name = Robert David Kleinberg
|caption =
| caption =
|birth_date =
| birth_date =
|birth_place =
| birth_place =
|death_date =
| death_date =
|death_place =
| death_place =
|residence =
| citizenship =
|citizenship =
| nationality = [[United States|American]]
| ethnicity =
|nationality = [[United States|American]]
|ethnicity =
| field = [[Computer Science]]
| work_institutions = [[Cornell University]]
|field = [[Computer Science]]
|work_institutions = [[Cornell University]]
| alma_mater = [[Cornell University]]<br />[[Massachusetts Institute of Technology]]
| doctoral_advisor = [[F. Thomson Leighton|Tom Leighton]]
|alma_mater = [[Cornell University]]<br />[[Massachusetts Institute of Technology]]
| doctoral_students =
|doctoral_advisor =
| known_for = Algorithms
|doctoral_students =
| author_abbrev_bot =
|known_for =
| author_abbrev_zoo =
|author_abbrev_bot =
| influences =
|author_abbrev_zoo =
|influences =
| influenced =
|influenced =
| prizes =
|prizes =
| religion =
|religion =
| footnotes =
| website = {{URL|https://www.cs.cornell.edu/~rdk/}}
|footnotes =
}}
}}
'''Robert David Kleinberg''' is an [[United States|American]] [[Theoretical computer science|theoretical computer scientist]] and Assistant Professor of Computer Science at [[Cornell University]].
'''Robert David Kleinberg''' (also referred to as '''Bobby Kleinberg''') is an American [[Theoretical computer science|theoretical computer scientist]] and professor of Computer Science at [[Cornell University]].


==Early life==
==Early life==
Robert Kleinberg was one of the finalists at the 1989 [[Mathcounts]].
Robert Kleinberg was one of the finalists at the 1989 [[Mathcounts]].<ref>{{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}}</ref>
He was a member of the 1991, 1992 USA team to [[International Mathematical Olympiad]], winning a silver medal and a gold medal, respectively.
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.<ref>{{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}}</ref> He was also a [[Putnam Fellow]] in 1996.<ref>{{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}}</ref>
He was also a Putnam fellow in 1996.


He graduated from Iroquois Central High School in Elma, NY., where he was valedictorian.
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]].<ref>{{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}}</ref>
He is the brother of fellow Cornell computer scientist [[Jon Kleinberg]].

==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<ref>{{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}}</ref> and algorithmic game theory.


==Career==
==Career==
Robert Kleinberg received a B.A. in [[mathematics]] from [[Cornell University]] in 1997 and a Ph.D. in mathematics under [[F. Thomson Leighton|Tom Leighton]] from [[Massachusetts Institute of Technology|MIT]] 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.
Robert Kleinberg received a B.A. in [[mathematics]] from [[Cornell University]] in 1997 and a Ph.D. in mathematics under [[F. Thomson Leighton|Tom Leighton]] from [[Massachusetts Institute of Technology|MIT]] in 2005. He was a winner of the prestigious Hertz Fellowship, which supported him during his graduate studies.<ref name="hertz">{{cite web |title=Robert Kleinberg
|url=https://hertzfoundation.org/fellows/fellow-profile/11054/Robert-Kleinberg |website=The Hertz Foundation |accessdate=11 February 2019}}</ref> 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,<ref name="nsf">{{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}}</ref> a Microsoft Research New Faculty Fellowship, a Sloan Foundation Fellowship,<ref name="sloan">{{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}}</ref> and a Google Research Grant.

==References==
{{reflist}}


==External links==
==External links==
*[http://www.cs.cornell.edu/~rdk Home page at Cornell]
*[http://www.cs.cornell.edu/~rdk Home page at Cornell]


{{Authority control}}
{{Persondata <!-- Metadata: see [[Wikipedia:Persondata]]. -->

| NAME = Kleinberg, Robert
| ALTERNATIVE NAMES =
| SHORT DESCRIPTION = Computer scientist
| DATE OF BIRTH =
| PLACE OF BIRTH =
| DATE OF DEATH =
| PLACE OF DEATH =
}}
{{DEFAULTSORT:Kleinberg, Robert}}
{{DEFAULTSORT:Kleinberg, Robert}}
[[Category:American computer scientists]]
[[Category:American computer scientists]]
[[Category:Cornell University faculty]]
[[Category:Cornell University faculty]]
[[Category:Cornell University alumni]]
[[Category:Cornell University alumni]]
[[Category:Massachusetts Institute of Technology alumni]]
[[Category:Massachusetts Institute of Technology School of Science alumni]]
[[Category:Living people]]
[[Category:Living people]]
[[Category:International Mathematical Olympiad participants]]
[[Category:Year of birth missing (living people)]]
[[Category:Putnam Fellows]]

Latest revision as of 10:28, 15 August 2024

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