Jump to content

Robert Kleinberg: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
Nnn009nnn (talk | contribs)
135 edits
→Career: Hertz
GreenC bot (talk | contribs)
Bots
2,547,819 edits
 
(17 intermediate revisions by 12 users not shown)
Line 1: Line 1:
{{Short description|American computer scientist}}
<!-- Please do not remove or change this AfD message until the discussion has been closed. -->
{{Article for deletion/dated|page=Robert Kleinberg|timestamp=20190211043734|year=2019|month=February|day=11|substed=yes|help=off}}
<!-- Once discussion is closed, please place on talk page: {{Old AfD multi|page=Robert Kleinberg|date=11 February 2019|result='''keep'''}} -->
<!-- End of AfD message, feel free to edit beyond this point -->
{{BLP primary sources|date=May 2012}}
{{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 =
⚫
| 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 Associate 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 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]], structural balance in 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 economic aspects of algorithms (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==
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
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, and a Google Research Grant.
|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==
==References==
Line 62: Line 58:
[[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: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]
Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Robert_Kleinberg&oldid=1240436653"