Prof. Rocco A. Servedio — Research Profile
Columbia University · Computer Science
Graduate application deadlines
Computer Science
PhD in Computer Science (MS/PhD, PhD)
Fall 2027Application deadline
Dec 15, 2026
No year on the page — check the original to confirm these dates are for this cycle.
Source: cs.columbia.eduChecked Nov 2, 2026MS in Computer Science
Fall 2027Priority deadline
Jan 15, 2027
Application deadline
Feb 15, 2027
No year on the page — check the original to confirm these dates are for this cycle.
Source: cs.columbia.eduChecked Nov 2, 2026
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. Rocco A. Servedio at Columbia University Computer Science lists computational complexity theory, randomness in computing, computational learning theory, sublinear-time algorithms as their registered research area.
Research keywords
Recent papers
- Learning Depth-3 Circuits with Polynomial SavingsPreprintarXiv (Cornell University) · Sep 16
- Distribution-Free Halfspace Testing with SamplesPreprintarXiv (Cornell University) · Aug 11
- DNF formulas are efficiently testable with relative errorPreprintarXiv (Cornell University) · Jan 22
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
Shared topic: Complexity and Algorithms in Graphs
Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Directed Global Minimum Cut in Almost-Linear TimePreprintarXiv (Cornell University) · Oct 7Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
Multiobjective Hypergraph Min-Cut in Quasi-Polynomial TimePreprintarXiv (Cornell University) · Sep 3David Woodruff Lab
Carnegie Mellon University · Computer Science Department
Symmetric Submodular Minimization from ComparisonsPreprintarXiv (Cornell University) · Oct 7
Other labs in this department
- Adam Block Lab
- Aleksander Holynski Lab
- Alexandr Andoni Lab
Algorithmic foundations of massive data, sublinear algorithms, high-dimensional geometry, theoretical machine learning
- Andrew Blumberg Lab
Topological and geometric data analysis, computational biology, computer security
- Augustin Chaintreau Lab
Networked Algorithms, Social Networks, Mobile Computing, Stochastic Networks
- Baishakhi Ray Lab
Software Testing, AI based Software Engineering, Empirical Software Engineering, Program Analysis