On the uniform convergence of the frequencies of occurrence of events to their probabilities

DOI10.1007/978-3-642-41136-6_2MaRDI QIDQ5264084zbMATH OpenOpenAlexFDO

Authors Vladimir Vapnik, A. Ya. Chervonenkis

Publication date 20 July 2015

Published in Empirical Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-41136-6_2

Mathematics Subject Classification ID

Strong limit theorems (60F15) Axioms; other general questions in probability (60A05)

Recommendations

• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• A counterexample concerning uniform ergodic theorems for a class of functions
• Publication:4866653
• Uniform concentration bounds for frequencies of rare events
• scientific article; zbMATH DE number 3930014

Cited in

(10)

• Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
• Bracketing entropy and VC-dimension
• On robust learning in the canonical change point problem under heavy tailed errors in finite and growing dimensions
• Data exploration by representative region selection: axioms and convergence
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• The relationship between agnostic selective classification, active learning and the disagreement coefficient
• A characterization of list learnability
• A log-concavity property of probability of occurrence of exactly \(r\) arbitrary events
• On some properties of classes of events for which the conditions for the uniform convergence of the relative frequencies to probabilities fail to hold
• A counterexample concerning uniform ergodic theorems for a class of functions

This page was built for publication: On the uniform convergence of the frequencies of occurrence of events to their probabilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264084)