Improved upper bounds for probabilities of uniform deviations

DOI10.1016/0167-7152(94)00207-OzbMath0839.60020OpenAlexW2146253943MaRDI QIDQ1907891

Gábor Lugosi

Publication date: 11 March 1996

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-7152(94)00207-o

zbMATH Keywords

empirical processesconcept learninguniform deviationsVapnik-Chervonenkis inequality

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15)

Cites Work

• Unnamed Item
• Unnamed Item
• Probability inequalities for empirical processes and a law of the iterated logarithm
• Bounds for the uniform deviation of empirical measures
• Central limit theorems for empirical measures
• Sharper bounds for Gaussian and empirical processes
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• On the density of families of sets
• Learnability and the Vapnik-Chervonenkis dimension
• Probability Inequalities for Sums of Bounded Random Variables
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Improved upper bounds for probabilities of uniform deviations