On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

2015/01/01 by Vladimir Vapnik, V. N. Vapnik, A. Ya. Chervonenkis +1 · 21 citations
Economics, Econometrics and Finance · Mathematics · Medicine · #Calculus (dental) #Computer science #Convergence (economics) #Economics #Financial Risk and Volatility Modeling #Geometry #Macroeconomics #Mathematical proof #Mathematics #Medicine #Probability and Statistical Research #Stochastic processes and statistical mechanics

paper · doi:10.1007/978-3-319-21852-6_3

crossref issued 2015/01/01 · crossref published 2015/01/01 · crossref published-print 2015/01/01 · openalex publication_date 2015/01/01 · crossref created 2015/09/03 · crossref published-online 2015/09/04 · crossref deposited 2023/02/21 · openalex created_date 2025/10/10 · crossref indexed 2026/08/01 · openalex updated_date 2026/08/04

Cited by

• Spectral methods: crucial for machine learning, natural for quantum computers?
• Performance of Orthogonal Beamforming for SDMA with Limited Feedback
• Sample compression schemes for balls in structurally sparse graphs
• Near-optimal linear decision trees for k-SUM and related problems
• Benign interpolation and Occam's razor
• Model Selection Techniques -- An Overview
• Free resolutions of function classes via order complexes
• Almost optimal set covers in finite VC-dimension
• Guarding galleries where no point sees a small area
• Impact of Active Dendrites and Structural Plasticity on the Memory Capacity of Neural Tissue
• Random sampling and approximation of MAX-CSPs
• The Impact of Diversity on Online Ensemble Learning in the Presence of Concept Drift
• Statistical learning theory and Occam's razor: Regularization
• Exceptional rotations of random graphs: a VC theory
• Marginal Contribution Feature Importance -- an Axiomatic Approach for The Natural Case
• Informational Frustration in Neural Manifolds: Shannon Bottlenecks and the Limits of Learnability
• Covariate-dependent Graphical Model Estimation via Neural Networks with Statistical Guarantees
• Binary classification with classical instances and quantum labels
• Systematic Asset Allocation using Flexible Views for South African Markets
• Automated Architecture Design for Deep Neural Networks
• Construction of ɛ-nets
• A Survey of Approximate Quantile Computation on Large-Scale Data
• PAC-Bayesian bounds for randomized empirical risk minimizers
• Stochastic separation theorems
• Coin Flipping in Dynamic Programming Is Almost Useless
• Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound
• Flow-Mixup: Classifying Multi-labeled Medical Images with Corrupted Labels
• Empirical entropy, minimax regret and minimax risk
• Supervised Metric Learning with Generalization Guarantees
• Topological Representation of the Transit Sets of k-Point Crossover Operators
• Vapnik–Chervonenkis dimension [wikipedia]