Robert D. Kleinberg

Assistant Professor
Computer Science Department
Cornell University

Contact information

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

Publications: By topic, with abstracts
                      Chronological list
Teaching:

CS 6820: Analysis of Algorithms
        (Fall 2008)
CS 482: Introduction to Analysis of Algorithms
        (Spring 2008)
CS 783: Information-Theoretic Aspects of Algorithms
        (Fall 2007)
CS 683: Learning, Games, and Electronic Markets
        (Spring 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.