ML Anthology
Authors
Search
About
Servedio, Rocco A.
38 publications
JMLR
2020
Learning Sums of Independent Random Variables with Sparse Collective Support
Anindya De
,
Philip M. Long
,
Rocco A. Servedio
NeurIPS
2014
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms
Siu On Chan
,
Ilias Diakonikolas
,
Rocco A. Servedio
,
Xiaorui Sun
JMLR
2013
Algorithms and Hardness Results for Parallel Large Margin Learning
Philip M. Long
,
Rocco A. Servedio
COLT
2011
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Vitaly Feldman
,
Homin K. Lee
,
Rocco A. Servedio
MLJ
2010
Random Classification Noise Defeats All Convex Potential Boosters
Philip M. Long
,
Rocco A. Servedio
ICML
2010
Restricted Boltzmann Machines Are Hard to Approximately Evaluate or Simulate
Philip M. Long
,
Rocco A. Servedio
JMLR
2009
Learning Halfspaces with Malicious Noise
Adam R. Klivans
,
Philip M. Long
,
Rocco A. Servedio
COLT
2008
21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008
Rocco A. Servedio
,
Tong Zhang
ICML
2008
Random Classification Noise Defeats All Convex Potential Boosters
Philip M. Long
,
Rocco A. Servedio
ALT
2007
Algorithmic Learning Theory, 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings
Marcus Hutter
,
Rocco A. Servedio
,
Eiji Takimoto
MLJ
2007
DNF Are Teachable in the Average Case
Homin K. Lee
,
Rocco A. Servedio
,
Andrew Wan
ALT
2007
Editors' Introduction
Marcus Hutter
,
Rocco A. Servedio
,
Eiji Takimoto
JMLR
2007
Separating Models of Learning from Correlated and Uncorrelated Data
Ariel Elbaz
,
Homin K. Lee
,
Rocco A. Servedio
,
Andrew Wan
COLT
2006
DNF Are Teachable in the Average Case
Homin K. Lee
,
Rocco A. Servedio
,
Andrew Wan
COLT
2006
Discriminative Learning Can Succeed Where Generative Learning Fails
Philip M. Long
,
Rocco A. Servedio
ALT
2006
Learning Unions of Omega(1)-Dimensional Rectangles
Alp Atici
,
Rocco A. Servedio
COLT
2006
PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption
Jon Feldman
,
Rocco A. Servedio
,
Ryan O'Donnell
JMLR
2006
Toward Attribute Efficient Learning of Decision Lists and Parities
Adam R. Klivans
,
Rocco A. Servedio
JAIR
2005
Efficiency Versus Convergence of Boolean Kernels for On-Line Learning Algorithms
Roni Khardon
,
Dan Roth
,
Rocco A. Servedio
COLT
2005
Martingale Boosting
Philip M. Long
,
Rocco A. Servedio
JMLR
2005
Maximum Margin Algorithms with Boolean Kernels
Roni Khardon
,
Rocco A. Servedio
COLT
2005
Separating Models of Learning from Correlated and Uncorrelated Data
Ariel Elbaz
,
Homin K. Lee
,
Rocco A. Servedio
,
Andrew Wan
ICML
2005
Unsupervised Evidence Integration
Philip M. Long
,
Vinay Varadan
,
Sarah Gilman
,
Mark Treshock
,
Rocco A. Servedio
COLT
2004
Learning Intersections of Halfspaces with a Margin
Adam R. Klivans
,
Rocco A. Servedio
COLT
2004
Perceptron-like Performance for Intersections of Halfspaces
Adam R. Klivans
,
Rocco A. Servedio
COLT
2004
Toward Attribute Efficient Learning of Decision Lists and Parities
Adam R. Klivans
,
Rocco A. Servedio
MLJ
2003
Boosting and Hard-Core Set Construction
Adam R. Klivans
,
Rocco A. Servedio
COLT
2003
Learning Random Log-Depth Decision Trees Under the Uniform Distribution
Jeffrey C. Jackson
,
Rocco A. Servedio
COLT
2003
Maximum Margin Algorithms with Boolean Kernels
Roni Khardon
,
Rocco A. Servedio
COLT
2003
Polynomial Certificates for Propositional Classes
Marta Arias
,
Roni Khardon
,
Rocco A. Servedio
JMLR
2003
Smooth Boosting and Learning with Malicious Noise
Rocco A. Servedio
ALT
2002
On Learning Embedded Midbit Functions
Rocco A. Servedio
MLJ
2002
PAC Analogues of Perceptron and Winnow via Boosting the Margin
Rocco A. Servedio
NeurIPS
2001
Efficiency Versus Convergence of Boolean Kernels for On-Line Learning Algorithms
Roni Khardon
,
Dan Roth
,
Rocco A. Servedio
COLT
2001
On Learning Monotone DNF Under Product Distributions
Rocco A. Servedio
COLT
2001
Smooth Boosting and Learning with Malicious Noise
Rocco A. Servedio
COLT
2000
PAC Analogues of Perceptron and Winnow via Boosting the Margin
Rocco A. Servedio
COLT
1999
On PAC Learning Using Winnow, Perceptron, and a Perceptron-like Algorithm
Rocco A. Servedio