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

        Raunak Kumar
        Princewill Okoroafor
        Tegan Wilson

        Former Students

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

Postdocs

        Yoav Kolumbus

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, Spring 2021. Spring 2024.

CS 4850: Mathematical Foundations of the Information Age         Spring 2022

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

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