Uniform approximation of Vapnik-Chervonenkis classes

DOI10.3150/11-BEJ379zbMath1268.60037arXiv1010.4515MaRDI QIDQ1932231

Terrence M. Adams, Andrew B. Nobel

Publication date: 17 January 2013

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.4515

zbMATH Keywords

uniform law of large numbersfinite approximationVapnik-Chervonenkis classbracketing numbersVC graph classVC major class

Mathematics Subject Classification ID

Strong limit theorems (60F15) Ergodic theorems, spectral theory, Markov operators (37A30) Dynamical systems and their relations with probability theory and stochastic processes (37A50)

Related Items (4)

Unnamed Item ⋮ (Machine) learning parameter regions ⋮ Entropy and the uniform mean ergodic theorem for a family of sets ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling
• The Glivenko-Cantelli problem
• Efficient distribution-free learning of probabilistic concepts
• Density and dimension
• Weak convergence and empirical processes. With applications to statistics
• The universal Glivenko-Cantelli property
• Uniform Central Limit Theorems
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Convergence of stochastic processes

This page was built for publication: Uniform approximation of Vapnik-Chervonenkis classes