Servedio, Rocco

14 publications

COLT 2022 Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals Daniel J Hsu, Clayton H Sanford, Rocco Servedio, Emmanouil Vasileios Vlatakis-Gkaragkounis

COLT 2021 Learning Sparse Mixtures of Permutations from Noisy Information Anindya De, Ryan O’Donnell, Rocco Servedio

COLT 2021 On the Approximation Power of Two-Layer Networks of Random ReLUs Daniel Hsu, Clayton H Sanford, Rocco Servedio, Emmanouil Vasileios Vlatakis-Gkaragkounis

COLT 2021 Reconstructing Weighted Voting Schemes from Partial Information About Their Power Indices Huck Bennett, Anindya De, Rocco Servedio, Emmanouil Vasileios Vlatakis-Gkaragkounis

COLT 2021 Weak Learning Convex Sets Under Normal Distributions Anindya De, Rocco Servedio

ICML 2013 Consistency Versus Realizable H-Consistency for Multiclass Classification Phil Long, Rocco Servedio

COLT 2012 Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions Rocco Servedio, Li-Yang Tan, Justin Thaler

COLT 2012 Tight Bounds on Proper Equivalence Query Learning of DNF Lisa Hellerstein, Devorah Kletenik, Linda Sellie, Rocco Servedio

NeurIPS 2011 Algorithms and Hardness Results for Parallel Large Margin Learning Phil Long, Rocco Servedio

NeurIPS 2011 Learning Large-Margin Halfspaces with More Malicious Noise Phil Long, Rocco Servedio

NeurIPS 2008 Adaptive Martingale Boosting Phil Long, Rocco Servedio

NeurIPS 2007 Boosting the Area Under the ROC Curve Phil Long, Rocco Servedio

NeurIPS 2007 One-Pass Boosting Zafer Barutcuoglu, Phil Long, Rocco Servedio

NeurIPS 2006 Attribute-Efficient Learning of Decision Lists and Linear Threshold Functions Under Unconcentrated Distributions Philip M. Long, Rocco Servedio