Jump to content

Robert Kleinberg: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Research: Structural balance
Early life: Reference edited with ProveIt
Line 41: Line 41:
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]].
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=2019-02-12}}</ref>


==Research==
==Research==

Revision as of 17:30, 11 February 2019

Robert David Kleinberg
NationalityAmerican
Alma materCornell University
Massachusetts Institute of Technology
Scientific career
FieldsComputer Science
InstitutionsCornell University
Doctoral advisorTom Leighton
Websitewww.cs.cornell.edu/~rdk/

Robert (Bobby) Kleinberg is an American theoretical computer scientist and Associate Professor of Computer Science at Cornell University.

Early life

Robert Kleinberg was one of the finalists at the 1989 Mathcounts. 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 also a Putnam fellow in 1996.

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

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 and economic aspects of algorithms (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. 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,[2] a Microsoft Research New Faculty Fellowship, a Sloan Foundation Fellowship, and a Google Research Grant.

References

  1. ^ 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 2019-02-12.
  2. ^ "NSF Award Search: Award#0643934 - CAREER: Algorithms for Environments with Incomplete Information". National Science Foundation. Retrieved 11 February 2019.