☰

Rocco A. Servedio, Ph.D.

Affiliations: 
Computer Science Columbia University, New York, NY 
 2001 Harvard University, Cambridge, MA, United States 
Area:
Computational Complexity Theory, Randomness in Computing, Computational Learning Theory, Sublinear-time Algorithms
Google:
"Rocco Servedio"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor
Leslie G. Valiant grad student 2001 Harvard
 (Efficient algorithms in computational learning theory.)

Children

Sign in to add trainee
Alp Atici grad student 2006 Columbia
Homin K. Lee grad student 2009 Columbia
Li-Yang Tan grad student 2014 Columbia

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

De A, O’Donnell R, Servedio RA. (2019) Optimal mean-based algorithms for trace reconstruction Annals of Applied Probability. 29: 851-874
Liu Z, Chen X, Servedio RA, et al. (2019) Distribution-free Junta Testing Acm Transactions On Algorithms. 15: 1-23
Chen X, Servedio RA, Tan L, et al. (2018) Settling the Query Complexity of Non-adaptive Junta Testing Journal of the Acm. 65: 1-18
De A, Servedio RA. (2018) A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting Probability Theory and Related Fields. 171: 981-1044
Chen X, Servedio RA, Tan L, et al. (2017) Settling the Query Complexity of Non-Adaptive Junta Testing Electronic Colloquium On Computational Complexity. 24: 19
Håstad J, Rossman B, Servedio RA, et al. (2017) An Average-Case Depth Hierarchy Theorem for Boolean Circuits Journal of the Acm. 64: 35
De A, Diakonikolas I, Servedio RA. (2017) The Inverse Shapley value problem Games and Economic Behavior. 105: 122-147
De A, Diakonikolas I, Servedio RA. (2016) A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry Siam Journal On Discrete Mathematics. 30: 1058-1094
Diakonikolas I, Jaiswal R, Servedio RA, et al. (2015) Noise Stable Halfspaces are Close to Very Small Juntas Chicago Journal of Theoretical Computer Science. 2015: 1-13
Rossman B, Servedio RA, Tan L. (2015) Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits Sigact News. 46: 50-68
See more...