Fetching the paper…
Reading the bibliography…
We show that if $F$ is a convex class of functions that is $L$-subgaussian, the error rate of learning problems generated by independent noise is equivalent to a fixed point determined by `local' covering estimates of the class, rather than by the gaussian averages.
Nombres de Gel
A. Pajor and N. Tomczak-Jaegermann · 1986
Earlier work this paper cites.
Subspaces of small codimension of finite-dimensional Banach spaces
Alain Pajor and Nicole Tomczak-Jaegermann · 1986
Earlier work this paper cites.
Probability in Banach spaces
Michel Ledoux and Michel Talagrand · 1991
Earlier work this paper cites.
Rates of convergence for minimum contrast estimators
Lucien Birgé and Pascal Massart · 1993
Earlier work this paper cites.
Weak convergence and empirical processes
Aad W. van der Vaart and Jon A. Wellner · 1996
Earlier work this paper cites.
Neural network learning: theoretical foundations
Martin Anthony and Peter L. Bartlett · 1999
Earlier work this paper cites.
Uniform central limit theorems
R. M. Dudley · 1999
Cited alongside, same era.
Information-theoretic determination of minimax rates of convergence
Yuhong Yang and Andrew Barron · 1999
Cited alongside, same era.
Concentration inequalities and model selection
Pascal Massart · 2003
Cited alongside, same era.
Introduction to nonparametric estimation
Alexandre B. Tsybakov · 2004
Cited alongside, same era.
Gaussian averages of interpolated bodies and applications to approximate reconstruction
Yehoram Gordon, Alexandre E. Litvak, Shahar Mendelson, and Alain Pajor · 2007
Cited alongside, same era.
Learning without concentration
Shahar Mendelson
Cited in the paper.
Reconstruction and subgaussian operators in asymptotic geometric analysis
Shahar Mendelson, Alain Pajor, and Nicole Tomczak-Jaegermann · 2007
Later among the works it cites.
Oracle inequalities in empirical risk minimization and sparse recovery problems
Vladimir Koltchinskii · 2008
Later among the works it cites.
Obtaining fast error rates in nonconvex situations
Shahar Mendelson · 2008
Later among the works it cites.
Statistics for high-dimensional data
Peter Bühlmann and Sara A. van de Geer · 2011
Later among the works it cites.
Learning subgaussian classes: Upper and minimax bounds
Guillaume Lecué and Shahar Mendelson · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Shahar Mendelson
Cited in the paper.
Upper bounds on product and multiplier empirical processes
Shahar Mendelson
Cited in the paper.