Melissa Gould, Kleinberg (Small Mountain), 1992.

Robert D. Kleinberg

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

        Makis Arsenis
        Ayush Sekhari
        Tegan Wilson

        Former Students

        Bruno Abrahao
        Hyung-Chan An (co-advised with David Shmoys)
        Ashwinkumar Badanidiyuru
        Anna Blasiak
        Hu Fu
        Rad Niazadeh
        Yogi Sharma (co-advised with David Williamson)
        Yang Yuan

Postdocs

        Former Postdocs

        Saeed Alaei
        Thomas Kesselheim        
        Patrick Briest
        Shahar Dobzinski
        Katrina Ligett

Teaching

CS 4820: Introduction to Analysis of Algorithms
        Spring 2008, Spring 2009, Spring 2010, Spring 2011, Spring 2012, Spring 2014, Spring 2017, Spring 2018, Spring 2019.

CS 6820: Analysis of Algorithms
        Fall 2008, Fall 2010, Fall 2012, Fall 2013, Fall 2016, Fall 2017, Fall 2018, Fall 2019.

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)