Sign In

Rocco Servedio

Associate Professor at Columbia University

Rocco Servedio is a professor in the Department of Computer Science at Columbia University.12 He received his Ph.D. in Computer Science from Harvard University in 2001, where he was advised by Leslie Valiant.13 Servedio's research focuses on theoretical computer science, particularly in areas such as computational complexity theory, computational learning theory, property testing, and the role of randomness in computation.24

Servedio has received several notable awards and honors throughout his career, including:

  1. Alfred P. Sloan Research Fellowship12
  2. NSF CAREER Award12
  3. Columbia University Presidential Teaching Award12
  4. Best paper awards from conferences such as STOC, FOCS, COLT, and CCC12

He joined the faculty of Columbia University in 2003 and has since held various positions, including:

  • Assistant Professor (2003-2006)2
  • Associate Professor (2007-2016)2
  • Full Professor (2017-present)2
  • Chair of Computer Science (2018-2021)2

Servedio's research aims to elucidate the boundary between computationally tractable and intractable problems.2 He has made significant contributions to the development of algorithms and lower bounds for learning Boolean functions and probability distributions, as well as property testing of such classes.2

Highlights

Rocco A. Servedio | Columbia Engineering
Rocco A. Servedio | Columbia Engineering
Rocco A. Servedio - The Data Science Institute at Columbia University
Rocco A. Servedio - The Data Science Institute at Columbia University
Rocco Servedio - Simons Foundation
Rocco Servedio - Simons Foundation
Jan 1 · openreview.net
Rocco A Servedio | OpenReview
Rocco A. Servedio - Theory of Computing
‪Rocco Anthony Servedio‬ - ‪Google Scholar‬
Rocco Servedio - Simons Institute
Rocco Servedio - Simons Institute
Rocco Anthony Servedio | Columbia Quantum Initiative
Rocco Anthony Servedio | Columbia Quantum Initiative

Related Questions

What are some of Rocco Servedio's most notable research contributions?
How has Rocco Servedio's work impacted the field of computational learning theory?
What awards has Rocco Servedio received for his research?
Can you provide examples of Rocco Servedio's algorithms and their applications?
What are the main themes in Rocco Servedio's research?
R
Add to my network

Location

New York, New York, United States