Some extensions of an inequality of Vapnik and Chervonenkis
Abstract
The inequality of Vapnik and Chervonenkis controls the expectation of the function by its sample average uniformly over a VC-major class of functions taking into account the size of the expectation. Using Talagrand's kernel method we prove a similar result for the classes of functions for which Dudley's uniform entropy integral or bracketing entropy integral is finite.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2004
- DOI:
- arXiv:
- arXiv:math/0405342
- Bibcode:
- 2004math......5342P
- Keywords:
-
- Probability;
- 60G20
- E-Print:
- 12 pages