← Authors

Rocco Servedio

14 papers · 2006–2022 · 3 conferences · across top CS/AI conferences

Achievements

🐝 Cross-Pollinator (7) 🌈 Renaissance Researcher (6) πŸ—ΊοΈ Taxonomy Completionist (10) 🌍 Conference Polyglot (3) πŸƒ Academic Marathon (16) 🐣 Hot Topic Early Bird 🧭 Keyword Pioneer πŸŒ‰ Interdisciplinary Bridge πŸ”¬ Deep Specialist (10) 🌱 Topic Pioneer πŸ† Keyword Champion πŸ’Ž Century Club (14) πŸ“ˆ Trend Setter πŸ—ƒοΈ Keyword Collector (52) πŸš€ Conference Pioneer

Conferences

COLT (7) NIPS (6) ICML (1)

Top co-authors

Phil Long (6) Anindya De (3) Emmanouil Vasileios Vlatakis-Gkaragkounis (3) Clayton H Sanford (2) Huck Bennett (1) Linda Sellie (1) Ryan O’Donnell (1) Devorah Kletenik (1) Philip M. Long (1) Li-Yang Tan (1)

Keywords

ensemble learning (3) pac learning (3) boosting algorithm (2) linear threshold function (2) weak learner (2) boosting (2) attribute-efficient learning (2) gaussian distribution (2) lower bound (2) decision list (2) boolean function (2) statistical query (1) adaboost (1) smooth boosting (1) multiclass classification (1) fourier analysis (1) convex optimization (1) binary classification (1) adaptive learning (1) area under roc (1)

Papers

Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals COLT 2022
Reconstructing weighted voting schemes from partial information about their power indices COLT 2021
On the Approximation Power of Two-Layer Networks of Random ReLUs COLT 2021
Learning sparse mixtures of permutations from noisy information COLT 2021
Weak learning convex sets under normal distributions COLT 2021
Consistency versus Realizable H-Consistency for Multiclass Classification ICML 2013
Tight Bounds on Proper Equivalence Query Learning of DNF COLT 2012
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012
Algorithms and hardness results for parallel large margin learning NIPS 2011
Learning large-margin halfspaces with more malicious noise NIPS 2011
Adaptive Martingale Boosting NIPS 2008
Boosting the Area under the ROC Curve NIPS 2007
One-Pass Boosting NIPS 2007
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions NIPS 2006