Professor, 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.