Rocco Servedio

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

Achievements

+10 more ↓

🌍 Conference Polyglot (3) 🧭 Keyword Pioneer 🗺️ Taxonomy Completionist (10) 🌉 Interdisciplinary Bridge 🏃 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