Some extensions of an inequality of Vapnik and Chervonenkis

DOI10.1214/ECP.V7-1047MaRDI QIDQ1860581zbMATH OpenOpenAlexFDO

Authors D. Panchenko

Publication date 25 February 2003

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0405342, https://eudml.org/doc/122486, http://www.emis.de/journals/EJP-ECP/EcpVol7/paper6.abs.html

zbMATH Keywords

concentration of measureempirical processes

Mathematics Subject Classification ID

Measures and integrals in product spaces (28A35) Inequalities; stochastic orderings (60E15)

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.

Recommendations

• Uniform approximation of Vapnik-Chervonenkis classes
• scientific article; zbMATH DE number 1342365
• Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions
• Refined exponential rates in Vapnik-Chervonenkis inequalities
• Density and dimension

Cited in

(8)

• Symmetrization approach to concentration inequalities for empirical processes.
• Expected time analysis for Delaunay point location
• Bracketing entropy and VC-dimension
• Concentration inequalities and asymptotic results for ratio type empirical processes
• Complexities of convex combinations and bounding the generalization error in classification
• Theory of Classification: a Survey of Some Recent Advances
• scientific article; zbMATH DE number 1342365 (Why is no real title available?)
• Some new Vapnik-Chervonenkis classes

This page was built for publication: Some extensions of an inequality of Vapnik and Chervonenkis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1860581)