Some extensions of an inequality of Vapnik and Chervonenkis

DOI10.1214/ECP.v7-1047zbMath1008.60035arXivmath/0405342OpenAlexW2033305391MaRDI QIDQ1860581

Dmitriy 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

zbMATH Keywords

empirical processesconcentration of measure

Mathematics Subject Classification ID

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

Related Items

Expected time analysis for Delaunay point location, Symmetrization approach to concentration inequalities for empirical processes., Concentration inequalities and asymptotic results for ratio type empirical processes, Theory of Classification: a Survey of Some Recent Advances, Complexities of convex combinations and bounding the generalization error in classification