Melissa Gould, Kleinberg (Small Mountain), 1992.

Robert D. Kleinberg

Associate Professor of Computer Science, Cornell University

317 Gates Hall
Department of Computer Science
Cornell University
Ithaca, NY 14853

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

Ph.D. Students

        Bruno Abrahao
        Ashwinkumar Badanidiyuru
        Rad Niazadeh
        Yang Yuan

        Former Students

        Hyung-Chan An (co-advised with David Shmoys)
        Anna Blasiak
        Hu Fu
        Yogi Sharma (co-advised with David Williamson)

Postdocs

        Saeed Alaei
        Thomas Kesselheim

        Former Postdocs

        Patrick Briest (now at McKinsey & Company)
        Shahar Dobzinski (now at Weizmann Institute)
        Katrina Ligett (now at Caltech)

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, 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.

Research Interests

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

Recent Publications

Full Chronological List of Publications