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

Ph.D. Students

        Rad Niazadeh
        Yang Yuan

        Former Students

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


        Former Postdocs

        Saeed Alaei (now at Google)
        Thomas Kesselheim (now at MPI Saarbrücken)        
        Patrick Briest (now at McKinsey & Company)
        Shahar Dobzinski (now at Weizmann Institute)
        Katrina Ligett (now at Caltech)


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

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

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)