Displaying similar documents to “Probabilities of discrepancy between minima of cross-validation, Vapnik bounds and true risks”

Theory of classification : a survey of some recent advances

Stéphane Boucheron, Olivier Bousquet, Gábor Lugosi (2005)

ESAIM: Probability and Statistics

Similarity:

The last few years have witnessed important new developments in the theory and practice of pattern classification. We intend to survey some of the main new ideas that have led to these recent results.

On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer

Peter L. Bartlett, Shahar Mendelson, Petra Philips (2010)

ESAIM: Probability and Statistics

Similarity:

We study sample-based estimates of the expectation of the function produced by the empirical minimization algorithm. We investigate the extent to which one can estimate the rate of convergence of the empirical minimizer in a data dependent manner. We establish three main results. First, we provide an algorithm that upper bounds the expectation of the empirical minimizer in a completely data-dependent manner. This bound is based on a structural result due to Bartlett and Mendelson, which...