Rocco A. Servedio
Orcid: 0000-0003-2407-543XAffiliations:
- Columbia University, New York City, USA
According to our database1,
Rocco A. Servedio
authored at least 190 papers
between 1999 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2024
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
2022
Theory Comput., 2022
The Perils of Being Unhinged: On the Accuracy of Classifiers Minimizing a Noise-Robust Convex Loss.
Neural Comput., 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022
2021
Electron. Colloquium Comput. Complex., 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021
Proceedings of the Conference on Learning Theory, 2021
Proceedings of the Conference on Learning Theory, 2021
Proceedings of the Conference on Learning Theory, 2021
Reconstructing weighted voting schemes from partial information about their power indices.
Proceedings of the Conference on Learning Theory, 2021
Deterministic Approximate Counting of Polynomial Threshold Functions via a Derandomized Regularity Lemma.
Proceedings of the Approximation, 2021
2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019
Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions.
Proceedings of the Approximation, 2019
2018
Electron. Colloquium Comput. Complex., 2018
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
Luby-Velickovic-Wigderson Revisited: Improved Correlation Bounds and Pseudorandom Generators for Depth-Two Circuits.
Proceedings of the Approximation, 2018
2017
Electron. Colloquium Comput. Complex., 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
Proceedings of the Approximation, 2017
Proceedings of the Approximation, 2017
2016
A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry.
SIAM J. Discret. Math., 2016
Electron. Colloquium Comput. Complex., 2016
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Proceedings of the 31st Conference on Computational Complexity, 2016
2015
Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits.
SIGACT News, 2015
Electron. Colloquium Comput. Complex., 2015
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions.
Electron. Colloquium Comput. Complex., 2015
Electron. Colloquium Comput. Complex., 2015
Chic. J. Theor. Comput. Sci., 2015
Boolean Function Monotonicity Testing Requires (Almost) n<sup>1/2</sup> Non-adaptive Queries.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
Proceedings of the 30th Conference on Computational Complexity, 2015
2014
A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions.
Theory Comput., 2014
SIAM J. Comput., 2014
Proceedings of the Symposium on Theory of Computing, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
2013
J. Mach. Learn. Res., 2013
Electron. Colloquium Comput. Complex., 2013
Efficient deterministic approximate counting for low degree polynomial threshold functions.
Electron. Colloquium Comput. Complex., 2013
Electron. Colloquium Comput. Complex., 2013
Deterministic Approximate Counting for Juntas of Degree-2 Polynomial Threshold Functions.
Electron. Colloquium Comput. Complex., 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the Innovations in Theoretical Computer Science, 2013
Proceedings of the 30th International Conference on Machine Learning, 2013
Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013
2012
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).
SIAM J. Comput., 2012
Proceedings of the COLT 2012, 2012
Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions.
Electron. Colloquium Comput. Complex., 2012
Electron. Colloquium Comput. Complex., 2012
Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces.
Electron. Colloquium Comput. Complex., 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
2011
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
Mach. Learn., 2010
Electron. Colloquium Comput. Complex., 2010
Electron. Colloquium Comput. Complex., 2010
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions.
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010
Proceedings of the Property Testing - Current Research and Surveys, 2010
Proceedings of the Property Testing - Current Research and Surveys, 2010
Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010
2009
Theory Comput., 2009
2008
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
SIAM J. Comput., 2008
Proceedings of the Advances in Neural Information Processing Systems 21, 2008
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008
2007
Theor. Comput. Sci., 2007
J. Mach. Learn. Res., 2007
Inf. Process. Lett., 2007
Comput. Complex., 2007
Proceedings of the Advances in Neural Information Processing Systems 20, 2007
Proceedings of the Advances in Neural Information Processing Systems 20, 2007
Highly Efficient Secrecy-Preserving Proofs of Correctness of Computations and Applications.
Proceedings of the 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), 2007
Proceedings of the Approximation, 2007
Proceedings of the Algorithmic Learning Theory, 18th International Conference, 2007
2006
J. Mach. Learn. Res., 2006
CoRR, 2006
Proceedings of the Theory and Applications of Models of Computation, 2006
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions.
Proceedings of the Advances in Neural Information Processing Systems 19, 2006
Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006
Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006
Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006
2005
SIAM J. Comput., 2005
J. Artif. Intell. Res., 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005
2004
SIAM J. Comput., 2004
Discret. Appl. Math., 2004
Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004
2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the Computational Learning Theory and Kernel Machines, 2003
2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
2001
Electron. Colloquium Comput. Complex., 2001
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001
Proceedings of the 16th Annual IEEE Conference on Computational Complexity, 2001
2000
J. Comput. Syst. Sci., 2000
1999
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999