Uniform and universal Glivenko-Cantelli classes

DOI10.1007/BF01210321zbMath0732.60035MaRDI QIDQ808518

Joel Zinn, Richard M. Dudley, Evarist Giné M.

Publication date: 1991

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

zbMATH Keywords

law of large numbersGlivenko-Cantelli classentropy conditionempirical measuresVapnik-Červonenkis classes

Mathematics Subject Classification ID

Strong limit theorems (60F15)

Related Items

Asymptotic normality with small relative errors of posterior probabilities of half-spaces, The shattering dimension of sets of linear functionals., Objective and subjective foundations for multiple priors, Bracketing metric entropy rates and empirical central limit theorems for function classes of Besov- and Sobolev-type, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, Integrated depth for functional data: statistical properties and consistency, The universal Glivenko-Cantelli property, Optimal calibration for multiple testing against local inhomogeneity in higher dimension, Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions, The performance bounds of learning machines based on exponentially strongly mixing sequences, Optimal convergence rate of the universal estimation error, Sequential complexities and uniform martingale laws of large numbers, Uniform asymptotics for kernel density estimators with variable bandwidths, Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization, Classes of Functions Related to VC Properties, Theory of Classification: a Survey of Some Recent Advances, A graph-theoretic generalization of the Sauer-Shelah lemma, Robustness to Incorrect Priors in Partially Observed Stochastic Control, Learnability in Hilbert spaces with reproducing kernels, On robustness properties of bootstrap approximations, Robustness to incorrect models and data-driven learning in average-cost optimal stochastic control

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Remarques sur les classes de Vapnik-Červonenkis
• Some limit theorems for empirical processes (with discussion)
• Gaussian characterization of uniform Donsker classes of functions
• Bootstrapping general empirical measures
• Universal Donsker classes and metric entropy
• The Glivenko-Cantelli problem
• Empirical discrepancies and subadditive processes
• Universally measurable spaces: an invariance theorem and diverse characterizations
• The law of large numbers, examples and counterexamples.
• A Convexity Condition in Banach Spaces and the Strong Law of Large Numbers
• Stable Measures and Central Limit Theorems in Spaces of Stable Type
• Central limit problem for symmetric case: Convergence to non-Gaussian laws
• Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
• On Tails and Domains of Attraction of Stable Measures in Banach Spaces
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Uniformly non-$l^{(1)}$ and B-convex Banach spaces