Researcher

Robert Kleinberg

Also known as Robert David Kleinberg, Bobby Kleinberg

Robert Kleinberg is a Cornell computer scientist whose research centers around sequential learning and decision-making. As of October 2026, he is a professor of computer science at Cornell University. He was on the USA teams at the 1991 and 1992 International Mathematical Olympiads, and he completed an MIT doctorate in 2005. With Tom Leighton, he presented a 2003 FOCS paper on regret bounds for online posted-price auctions. ACM named him a 2021 Fellow, and SIGecom gave him its first Mid-Career Award in 2023.

Works
264
Citations
11,287
h-index
55

Publication numbers from OpenAlex, as of 15 October 2026.

Timeline

  1. 1991–1992

    On the USA Olympiad teams

    He joins the USA teams at the 1991 and 1992 International Mathematical Olympiads.

  2. 2003

    Learning from posted prices

    He and Tom Leighton present a FOCS 2003 paper on regret bounds for online posted-price auctions.

  3. By 2005

    Three years at Akamai

    He spends three years at Akamai Technologies before completing his MIT doctorate in 2005.

  4. 2007–2008

    NSF CAREER and Sloan fellowships

    He receives an NSF CAREER Award in 2007 and an Alfred P. Sloan Foundation fellowship in 2008.

  5. 2021

    Honored as an ACM Fellow

    ACM names him a 2021 Fellow.

  6. 2023

    A SIGecom Mid-Career Award

    SIGecom gives him its first Mid-Career Award in 2023.

  7. As of October 2026

    Professor at Cornell

    He is a professor of computer science at Cornell University. His research centers around sequential learning and decision-making.

Sources and credits

Photo: We have no published photo of Robert Kleinberg yet. Send us a free-licensed photo.

  1. Robert Kleinberg - Wikipedia en.wikipedia.org. Checked 15 October 2026.
  2. Preliminary Program for FOCS 2003 ieee-focs.org. Checked 15 October 2026.
  3. Explore or Exploit? Reflections on an Ancient Dilemma in the Age of the Web - Microsoft Research microsoft.com. Checked 15 October 2026.
  4. Kleinberg selected for inaugural Mid-Career Award | Cornell Bowers bowers.cornell.edu. Checked 15 October 2026.
  5. Kleinberg, Liepe receive Sloan fellowships | Cornell Chronicle news.cornell.edu. Checked 15 October 2026.
  6. Robert Kleinberg | Cornell Bowers bowers.cornell.edu. Checked 15 October 2026.