Robert D. Kleinberg

Robert D. Kleinberg

Computer Science
Gates Hall, Room 317


Robert Kleinberg is an Associate Professor of Computer Science at Cornell University. His research studies the design and analysis of algorithms, and their relations to economics, learning theory, and networks. Prior to receiving his doctorate from MIT in 2005, he spent three years at Akamai Technologies, where he assisted in designing the world's largest Internet Content Delivery Network. He is the recipient of a Microsoft Research New Faculty Fellowship, an Alfred P. Sloan Foundation Fellowship, and an NSF CAREER Award.

Research Interests

Theoretical Computer Science, Economics, Learning Theory, Combinatorial Optimization

Teaching Interests

Design and Analysis of Algorithms

Selected Publications

  • Badanidiyuru, A., Robert David Kleinberg, A. Slivkins. 2013."Bandits with knapsacks."Paper presented at 54th IEEE Symposium on Foundations of Computer Science (FOCS)
  • Kleinberg, Robert David, S. Matthew Weinberg. 2012."Matroid Prophet Inequalities."Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC)
  • Kleinberg, Robert David, Aleksandrs Slivkins, Eli Upfal. 2008."Multi-armed bandits in metric spaces."Proceedings of the 39th ACM Symposium on Theory of Computing (STOC)
  • Frazier, Peter, David Kempe, Jon Kleinberg, Robert David Kleinberg. 2014."Incentivizing Exploration."Proceedings of the 15th ACM conference on Economics and computation (EC)
  • Cohn, Henry, Robert David Kleinberg, Szegedy Balazs, Christopher Umans. 2005."Group-theoretic algorithms for matrix multiplication."Proceedings of the 46th IEEE Symposium on Foundations of Computer Science (FOCS)

Selected Awards and Honors

  • Best Paper Award at the ACM Conference on Economics and Computation (EC)2014
  • Tau Beta Pi Professor of the Year Award(Cornell College of Engineering)2012
  • Cornell Association of CS Undergraduates, Faculty of the Year Award 2008 and2011
  • Best Paper Award at the ACM Conference on Electronic Commerce (EC)2010
  • Kenneth A. Goldman '71 Excellence in Teaching Award(Cornell University)2009


  • Ph.D.(mathematics),Massachusetts Institute of Technology,2005