Melissa Gould, Kleinberg (Small Mountain), 1992.

Robert D. Kleinberg

Assistant Professor
Computer Science Department
Cornell University

Contact information

4138 Upson Hall
Department of Computer Science
Cornell University
Ithaca, NY 14853

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

Ph.D. Students

Bruno Abrahao
Hyung-Chan An (co-advised with David Shmoys)
Ashwinkumar Badanidiyuru
Anna Blasiak
Hu Fu

Former Students

Yogi Sharma (co-advised with David Williamson)

Postdocs

Shahar Dobzinski

Former Postdocs

Patrick Briest (now at University of Paderborn)
Katrina Ligett (now at Caltech)

Publications: Chronological list
Teaching:

CS 4820: Introduction to Analysis of Algorithms
Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012.
CS 6820: Analysis of Algorithms
Fall 2008, Fall 2010.
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.

Research Interests

Algorithms and theoretical computer science, especially:
     Economic aspects of algorithms.
     Online learning and its applications.
     Routing and information transmission in networks.
     Computational algebra.
     Random graphs and graph processes.

Project websites

InetDim: Characterizing the Internet's delay space dimensionality.