Robert D. Kleinberg
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.
Theoretical Computer Science, Economics, Learning Theory, Combinatorial Optimization
Design and Analysis of Algorithms
- 2013. "Bandits with knapsacks." Paper presented at 54th IEEE Symposium on Foundations of Computer Science (FOCS) .
- 2012. "Matroid Prophet Inequalities." Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC) .
- 2008. "Multi-armed bandits in metric spaces." Proceedings of the 39th ACM Symposium on Theory of Computing (STOC) .
- 2014. "Incentivizing Exploration." Proceedings of the 15th ACM conference on Economics and computation (EC) .
- 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 and 2011
- 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