Servedio, Rocco

1. Bounded Independence Fools Halfspaces
   2009/02/21 by Ilias Diakonikolas, Diakonikolas, Ilias, Parikshit Gopalan +7 · 4 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #Machine Learning and Algorithms
2. Optimal mean-based algorithms for trace reconstruction
   2016/12/09 by De, Anindya, O'Donnell, Ryan, Servedio, Rocco · 3 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
3. Efficient deterministic approximate counting for low-degree polynomial threshold functions
   2013/11/28 by De, Anindya, Servedio, Rocco · 2 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
4. Sharp bounds for population recovery
   2017/03/04 by Anindya De, De, Anindya, Ryan O’Donnell +3 · 2 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems #Statistics Theory (math.ST)
5. Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals
   2022/02/10 by Daniel Hsu, Hsu, Daniel, Clayton Sanford +5 · 2 citations
   Computer Science · #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification