Rocco Servedio

Rocco Servedio

Professor of Computer Science, Columbia University
Rocco Servedio is a professor in the Department of Computer Science at Columbia University. He graduated from Harvard University, where he was advised by Leslie Valiant, with a PhD thesis on efficient algorithms in computational learning theory. Prior to joining Columbia, Servedio was an NSF postdoc at Harvard University. He is a recipient of the Alfred P. Sloan Research Fellowship, the NSF CAREER Award, and the Columbia University Presidential Teaching Award, and he has received best paper or best student paper awards from the STOC, FOCS, COLT and CCC conferences. His research interests include computational complexity theory, computational learning theory, property testing, analysis of Boolean functions, and randomness in computing.

Program Visits

Sublinear Algorithms, Summer 2024, Visiting Scientist
Analysis and TCS: New Frontiers, Summer 2023, Visiting Scientist
Real Analysis in Computer Science, Fall 2013, Visiting Scientist
Fields
computational complexity, computational learning theory, property testing, randomness