arXiv · math/0405342
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dmitry Panchenko. 2004-05-18. Some extensions of an inequality of Vapnik and Chervonenkis. https://arxiv.science/abs/math/0405342
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.