An inequality for uniform deviations of sample averages from their means
From MaRDI portal
Publication:1962162
DOI10.1016/S0167-7152(98)00291-0zbMath0974.62007OpenAlexW2072059627MaRDI QIDQ1962162
Gábor Lugosi, Bartlett, Peter L.
Publication date: 12 December 2001
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0167-7152(98)00291-0
Related Items (6)
Concentration inequalities, large and moderate deviations for self-normalized empirical processes ⋮ Deep learning: a statistical viewpoint ⋮ Generalization bounds of ERM algorithm with \(V\)-geometrically ergodic Markov chains ⋮ The generalization performance of ERM algorithm with strongly mixing observations ⋮ Concentration inequalities and asymptotic results for ratio type empirical processes ⋮ Clustering of measures via mean measure quantization
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Probability inequalities for empirical processes and a law of the iterated logarithm
- Bounds for the uniform deviation of empirical measures
- Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
- Decision theoretic generalizations of the PAC model for neural net and other learning applications
- A result of Vapnik with applications
- Sharper bounds for Gaussian and empirical processes
- A general lower bound on the number of examples needed for learning
- Probability Inequalities for the Sum of Independent Random Variables
- Covering numbers for real-valued function classes
- Probability Inequalities for Sums of Bounded Random Variables
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Convergence of stochastic processes
This page was built for publication: An inequality for uniform deviations of sample averages from their means
