Rocco Servedio
14 papers · 2006–2022 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+8 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (28) π Academic Marathon Β· Full π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π¬
Deep Specialist
(12)
π
Keyword Champion
(2)
π§
Keyword Pioneer
π
Century Club Β· Bronze
π
Conference Pioneer
π
Renaissance Researcher
(5)
ποΈ
Keyword Collector
(104)
π
Trend Setter
Venues
Top co-authors
Research topics
Machine Learning
(14)
Optimization & Theory
(13)
Core Methods
(10)
Learning Types Β· Machine Learning
(7)
Computer Science
(5)
Foundations
(5)
Mathematics & Optimization
(4)
Deep Learning
(3)
Artificial Intelligence
(2)
Learning Paradigms
(2)
Learning Types Β· Deep Learning
(2)
Mathematics
(2)
Data Science & Analytics
(1)
Knowledge & Reasoning
(1)
Applications
(1)
Keywords
ensemble learning
(3)
pac learning
(3)
boosting
(2)
decision list
(2)
sample complexity
(2)
attribute-efficient learning
(2)
gaussian distribution
(2)
boosting algorithm
(2)
lower bound
(2)
boolean function
(2)
linear threshold function
(2)
weak learner
(2)
smooth boosting
(1)
statistical query
(1)
adaboost
(1)
fourier analysis
(1)
adaptive learning
(1)
convex optimization
(1)
binary classification
(1)
multi-class classification
(1)
Papers
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals
COLT 2022
Learning sparse mixtures of permutations from noisy information
COLT 2021
On the Approximation Power of Two-Layer Networks of Random ReLUs
COLT 2021
Reconstructing weighted voting schemes from partial information about their power indices
COLT 2021
Weak learning convex sets under normal distributions
COLT 2021
Consistency versus Realizable H-Consistency for Multiclass Classification
ICML 2013
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions
COLT 2012
Tight Bounds on Proper Equivalence Query Learning of DNF
COLT 2012
Algorithms and hardness results for parallel large margin learning
NeurIPS 2011
Learning large-margin halfspaces with more malicious noise
NeurIPS 2011
Adaptive Martingale Boosting
NeurIPS 2008
Boosting the Area under the ROC Curve
NeurIPS 2007
One-Pass Boosting
NeurIPS 2007
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions
NeurIPS 2006