Prof. Robert Kleinberg — Research Profile
Cornell University · Department of Computer Science
Graduate application deadlines
Department of Computer Science
Ph.D. in Computer Science
Fall 2027Application deadline
Dec 15, 2026
No year on the page — check the original to confirm these dates are for this cycle.
Source: cs.cornell.eduChecked Nov 2, 2026M.S. in Computer Science
Fall 2027Application deadline
Jan 18, 2027
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
Prof. Robert Kleinberg at Cornell University Department of Computer Science lists Theory of Computing as their registered research area.
Research keywords
Recent papers
- Breaking the \({T^{2/3}}\) Barrier for Sequential CalibrationNewSIAM Journal on Computing · Nov 3
- Improved Multi-Dimensional Forecasting for Swap RegretPreprintarXiv (Cornell University) · Jun 28
- NP-Hardness and a PTAS for the Pinwheel ProblemPreprintarXiv (Cornell University) · Apr 15
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shuchi Chawla Lab
The University of Texas at Austin · Department of Computer Science
Single-Sample Prophet Inequalities: A Combinatorial to Single-Item ReductionPreprintarXiv (Cornell University) · Oct 2Shared topic: Optimization and Search Problems
Lillian Ratliff Lab
University of Washington · Department of Electrical & Computer Engineering
Near-Optimal $\sqrt{K}$-Regret for Online Learning in Uninformed Markov GamesNewPreprintarXiv (Cornell University) · Nov 1Shared topic: Advanced Bandit Algorithms Research
Constantinos Daskalakis Lab
Massachusetts Institute of Technology · Department of Electrical Engineering and Computer Science
Breaking the \({T^{2/3}}\) Barrier for Sequential CalibrationNewSIAM Journal on Computing · Nov 3Shared topic: Advanced Bandit Algorithms Research
Other labs in this department
- Abe Davis Lab
Graphics, Human Interaction, Vision
- Adrian Sampson Lab
Architecture, Programming Languages
- Alexandra Silva Lab
Programming Languages, Security, Software Engineering, Theory of Computing
- Alex Conway Lab
Systems + Networking, Theory of Computing
- Andrew Myers Lab
Programming Languages, Security, Systems + Networking
- Andrew Owens Lab
Artificial Intelligence (AI), Graphics, Vision