Rocco A. Servedio

Columbia University — United States

Computer Science · Physical Sciences

42h-index5.6kcitations350works0.12yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Machine Learning and Algorithms(227), Complexity and Algorithms in Graphs(154), Algorithms and Data Compression(79), Machine Learning and Data Classification(35), Optimization and Search Problems(33)

Publications350 total

High-accuracy log-concave sampling with stochastic queries
arXiv (Cornell University)·2026Open Access
High-accuracy log-concave sampling with stochastic queries
ArXiv.org·2026Open Access
High-accuracy sampling for diffusion models and log-concave distributions
arXiv (Cornell University)·2026Open Access
High-accuracy sampling for diffusion models and log-concave distributions
ArXiv.org·2026Open Access
Is nasty noise actually harder than malicious noise?
Society for Industrial and Applied Mathematics eBooks·2026
Halfspaces are hard to test with relative error
Society for Industrial and Applied Mathematics eBooks·2026
Is nasty noise actually harder than malicious noise?
arXiv (Cornell University)·2025Open Access
The Probably Approximately Correct Learning Model in Computational Learning Theory
ArXiv.org·2025· 1 citedOpen Access
Model-agnostic super-resolution in high dimensions
arXiv (Cornell University)·2025Open Access
Testing noisy low-degree polynomials for sparsity
arXiv (Cornell University)·2025Open Access
Halfspaces are hard to test with relative error
arXiv (Cornell University)·2025Open Access
Forrelation Is Extremally Hard
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)·2025Open Access
Faster exact learning of k-term DNFs with membership and equivalence queries
arXiv (Cornell University)·2025Open Access
Testing convex truncation
Mathematical Statistics and Learning·2025Open Access
DNF Learning via Locally Mixing Random Walks
2025
A Mysterious Connection Between Tolerant Junta Testing and Agnostically Learning Conjunctions
arXiv (Cornell University)·2025Open Access
Testing Juntas and Junta Subclasses with Relative Error
arXiv (Cornell University)·2025Open Access
Improved Bounds for Coin Flipping, Leader Election, and Random Selection
ArXiv.org·2025Open Access
Lower Bounds for Convexity Testing
Society for Industrial and Applied Mathematics eBooks·2025
Relative-error monotonicity testing
Society for Industrial and Applied Mathematics eBooks·2025
page 1 of 18Next →

Frequent Co-authors

Ryan O’Donnell(16), Adam R. Klivans(12), Ilias Diakonikolas(10), Jon Feldman(5), Philip M. Long(5), Li-Yang Tan(5), Adam Tauman Kalai(3), Tal Malkin(3), Ronitt Rubinfeld(3), Parikshit Gopalan(3), Yishay Mansour(2), Clifford Stein(2), Martin J. Wainwright(2), Kevin Matulef(2), Krzysztof Onak(2), Elchanan Mossel(2), Ragesh Jaiswal(2), Emanuele Viola(2), Constantinos Daskalakis(2), Siu-On Chan(2)