Uniform approximation of Vapnik-Chervonenkis classes
From MaRDI portal
Publication:1932231
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
uniform law of large numbers; finite approximation; Vapnik-Chervonenkis class; bracketing numbers; VC graph class; VC major class
60F15: Strong limit theorems
37A30: Ergodic theorems, spectral theory, Markov operators
37A50: Dynamical systems and their relations with probability theory and stochastic processes
Related Items
Unnamed Item, Unnamed Item, (Machine) learning parameter regions, Entropy and the uniform mean ergodic theorem for a family of sets
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