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