Robert D. Kleinberg

Associate Professor of Computer Science, Cornell University

Telephone: 607-255-9200
Fax: 607-255-4428
email:

Ph.D. Students

        Former Students

Postdocs

        Former Postdocs

Teaching

CS 6820: Analysis of Algorithms
        Fall 2008, Fall 2010, Fall 2012, Fall 2013.

CS 6822: Flows, Cuts, and Sparsifiers
        Fall 2011.

CS 683: Learning, Games, and Electronic Markets
        Spring 2007.

CS 783: Information-Theoretic Aspects of Algorithms
        Fall 2007.

Curriculum Vitae

Research Interests

Algorithms and theoretical computer science, especially economic aspects of algorithms, online learning and its applications, random processes in networks.

Selected Recent Publications    (Click here for full chronological list)

• Descending Price Coordinates Approximately Efficient Search
  R. Kleinberg, B. Waggoner, and E. G. Weyl.
  To appear in Proceedings of the 17th ACM Conference on Economics and Computation (EC 2016).
• Job Security, Stability and Production Efficiency
  H. Fu, R. Kleinberg, R. Lavi, and R. Smorodinsky.
  To appear in Theoretical Economics.
• Secretary Problems with Non-Uniform Arrival Order
  T. Kesselheim, R. Kleinberg, and R. Niazadeh.
  In Proceedings of the 47th Annual ACM Symposium on Theory of Computing (STOC 2015).
• Incentivizing Exploration
  P. Frazier, D. Kempe, J. Kleinberg, and R. Kleinberg.
  Proc. 15th ACM Conference on Economics and Computation (EC 2014). (Recipient of Best Paper Award.)
• Behavioral Mechanism Design: Optimal Contests for Simple Agents
  A. Ghosh and R. Kleinberg.
  Proc. 15th ACM Conference on Economics and Computation (EC 2014).
• Optimal Auctions for Correlated Bidders with Sampling
  H. Fu, N. Haghpanah, J. Hartline, and R. Kleinberg.
  Proc. 15th ACM Conference on Economics and Computation (EC 2014).
• Bandits with Knapsacks
  A. Badanidiyuru, R. Kleinberg, and A. Slivkins.
  Proc. 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013).
• Trace Complexity of Network Inference
  B. Abrahao, F. Chierichetti, R. Kleinberg, and A. Panconesi.
  Proc. 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2013).
• An Analysis of of One-Dimensional Schelling Segregation
  C. Brandt, N. Immorlica, G. Kamath, and R. Kleinberg.
  Proc. 44th Annual ACM Symposium on Theory of Computing (STOC 2012).
• Matroid Prophet Inequalities
  R. Kleinberg and S. M. Weinberg.
  Proc. 44th Annual ACM Symposium on Theory of Computing (STOC 2012).
• Improving Christofides' Algorithm for the s-t Path TSP
  H.-C. An, R. Kleinberg, and D. B. Shmoys.
  Proc. 44th Annual ACM Symposium on Theory of Computing (STOC 2012).