Jump to content

Robert Kleinberg: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
BCLadt (talk | contribs)
102 edits
No edit summary
GreenC bot (talk | contribs)
Bots
2,547,820 edits
 
(5 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{Short description|American computer scientist}}
{{Infobox scientist
{{Infobox scientist
|image =
| image =
|image_size = 150px |
| image_size = 150px
|name = Robert David Kleinberg
| name = Robert David Kleinberg
|caption =
| caption =
|birth_date =
| birth_date =
|birth_place =
| birth_place =
|death_date =
| death_date =
|death_place =
| death_place =
|residence = Ithaca, NY
| 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 = [[F. Thomson Leighton|Tom Leighton]]
⚫
| known_for = Algorithms
⚫
|doctoral_students =
⚫
| author_abbrev_bot =
⚫
|known_for = Algorithms
⚫
| 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 =
⚫
|website = {{URL|https://www.cs.cornell.edu/~rdk/}}
}}
}}
'''Robert David Kleinberg''' (also referred to as '''Bobby Kleinberg''') is an [[United States|American]] [[Theoretical computer science|theoretical computer scientist]] and 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==
Line 33: Line 33:
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 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 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 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>


==Research==
==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=http://articles.latimes.com/2011/jan/14/science/la-sci-friend-or-foe-20110115 |accessdate=11 February 2019 |work=Los Angeles Times |date=14 January 2011}}</ref> and algorithmic game theory.
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==

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]
Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Robert_Kleinberg&oldid=1240436653"