On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“revealing the inverse relationship between model capacity and forgetting severity”
In the citing paper
“establishing that the minimum capacity required to maintain bounded forgetting grows sublinearly with task sequence length39”
Citations
Cites
An Introduction to Probability Theory and Its Applications, Vol. 2
Feller, W., & Teichmann, T. (1967) · Physics Today · doi:10.1063/1.3034322 · Cited by 1,280
Research works printed but not linked: 3
- Vapnik V. N., 1968, Dokl. Akad. Nauk SSSR, 181, 781
- Gnedenko B. V., 1968, Theory of Probability
- Hinčin A. Ya., 1956, Uspehi Mat. Nauk (N.S.), 11, 17
Cited by
Items 801–900 of 1,003
Revisiting two strong approximation results of Dudley and Philipp
Berthet, P., & Mason, D. M. (2006) · Institute of Mathematical Statistics eBooks · doi:10.1214/074921706000000824 · Cited by 23
Phienthrakul, T., & Kijsirikul, B. (2009) · Soft Computing · doi:10.1007/s00500-009-0458-5 · Cited by 24
Nonparametric Regression Estimation by Normalized Radial Basis Function Networks
Krzyżak, A., & Schäfer, D. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.842632 · Cited by 23
Algorithms for ε-Approximations of Terrains
Phillips, J. M. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-70575-8_37 · Cited by 23
Silva, J. F., & Narayanan, S. S. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2046077 · Cited by 23
Romantik, K., & Smith, C. H. (1994) · Computational Geometry · doi:10.1016/0925-7721(94)90005-1 · Cited by 23
VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
Karpiński, M., & Werther, T. (1993) · SIAM Journal on Computing · doi:10.1137/0222076 · Cited by 23
Theory and practice of vector quantizers trained on small training sets
Cohn, D. A., Riskin, E. A., & Ladner, R. E. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.273717 · Cited by 23
VC Theory for Inventory PoliciesPreprint
Xie, Y., Ma, W., & Xin, L. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4794903 · Cited by 25
Surrogate-Assisted Evolutionary Algorithms
Loshchilov, I. (2013) · theses.fr (ABES) · doi:10.70675/fac18ba3zbc98z4d27za6b5zc98229c5b253 · Cited by 35
Complexity‐based robust hydrologic prediction
Pande, S., McKee, M., & Bastidas, L. A. (2009) · Water Resources Research · doi:10.1029/2008wr007524 · Cited by 22
Li, C., & Yin, J. (2012) · Computers & Electrical Engineering · doi:10.1016/j.compeleceng.2012.10.004 · Cited by 22
Design and Generalization Analysis of Orthogonal Matching Pursuit Algorithms
Hussain, Z., Shawe-Taylor, J. S., Hardoon, D. R., & Dhanjal, C. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2158880 · Cited by 22
Information-Theoretic Neuro-Correlates Boost Evolution of Cognitive Systems
Schossau, J., Adami, C., & Hintze, A. (2015) · Entropy · doi:10.3390/e18010006 · Cited by 24
Rezaei, S. N., Chouinard, L., Langlois, S., & Légeron, F. (2017) · Structure and Infrastructure Engineering · doi:10.1080/15732479.2017.1299771 · Cited by 22
Unprovability comes to machine learning
Reyzin, L. (2019) · Nature · doi:10.1038/d41586-019-00012-4 · Cited by 25
Cost-sensitive Fuzzy Multiple Kernel Learning for imbalanced problem
Wang, Z., Wang, B., Yang, C., Li, D., & Zhang, J. (2019) · Neurocomputing · doi:10.1016/j.neucom.2019.06.065 · Cited by 22
Kernel Estimators of Density Function of Directional Data
Bai, Z. D., Rao, C. R., & Zhao, L. C. (1989) · Elsevier eBooks · doi:10.1016/b978-0-12-580205-5.50008-2 · Cited by 22
Evolving neural networks for fractured domains
Kohl, N., & Miikkulainen, R. P. (2008) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1389095.1389366 · Cited by 22
Knowledge discovery by inductive neural networks
Fu, L. (1999) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.824623 · Cited by 22
Intelligent Video Surveillance
Ma, Y., & Qian, G. (2009) · CRC Press eBooks · doi:10.1201/9781439813300 · Cited by 22
Representing and recognizing visual dynamic events with support vector machines
Pittore, M., Basso, C., & Verri, A. (2003) · International Conference on Image Analysis and Processing · doi:10.1109/iciap.1999.797565 · Cited by 22
An inequality for uniform deviations of sample averages from their means
Bartlett, P. L., & Lugosi, G. (1999) · Statistics & Probability Letters · doi:10.1016/s0167-7152(98)00291-0 · Cited by 22
PAC learning of concept classes through the boundaries of their items
Apolloni, B., & Chiaravalli, S. (1997) · Theoretical Computer Science · doi:10.1016/s0304-3975(95)00240-5 · Cited by 22
A PARAMETRIZATION SCHEME FOR CLASSIFYING MODELS OF LEARNABILITY
Ben-David, S., Benedek, G. M., & Mansour, Y. (1989) · Elsevier eBooks · doi:10.1016/b978-0-08-094829-4.50023-4 · Cited by 24
Classical Verification of Quantum LearningPreprint
Caro, M. C., Hinsche, M., Ioannou, M., Nietner, A., & Sweke, R. (2023) · arXiv (Cornell University) · doi:10.17169/refubium-46626 · Cited by 23
Complexity Analysis of Generalized and Fractional Hypertree Decompositions
Gottlob, G., Lanzinger, M., Pichler, R., & Razgon, I. (2021) · Journal of the ACM · doi:10.1145/3457374 · Cited by 21
Pellegrina, L., & Vandin, F. (2023) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3628601 · Cited by 24
The VC-Dimension of SQL Queries and Selectivity Estimation through Sampling
Riondato, M., Akdere, M., Çetintemel, U., Zdonik, S. B., & Upfal, E. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23783-6_42 · Cited by 21
Maximal Discrepancy for Support Vector Machines
Anguita, D., Ghio, A., & Ridella, S. (2011) · Neurocomputing · doi:10.1016/j.neucom.2010.12.009 · Cited by 21
Zhou, Z., Li, Y., Fu, C., & Rizos, C. (2016) · IET Radar Sonar & Navigation · doi:10.1049/iet-rsn.2016.0422 · Cited by 21
Nearest-Neighbor Searching Under Uncertainty II
Agarwal, P. K., Aronov, B. S., Har-Peled, S., Phillips, J. M., Yi, K., & Zhang, W. (2016) · ACM Transactions on Algorithms · doi:10.1145/2955098 · Cited by 21
A Survey of Approximate Quantile Computation on Large-Scale Data
Chen, Z., & Zhang, A. (2020) · IEEE Access · doi:10.1109/access.2020.2974919 · Cited by 21
Generalization Performance of Classifiers in Terms of Observed Covering Numbers
Shawe-Taylor, J. S., & Williamson, R. C. (1999) · Lecture notes in computer science · doi:10.1007/3-540-49097-3_22 · Cited by 21
Bin width selection in multivariate histograms by the combinatorial method
Devroye, L., & Lugosi, G. (2004) · Test · doi:10.1007/bf02603004 · Cited by 21
Visual enhancement of 3D images of rock faces for fracture mapping
Lai, P., Samson, C., & Bose, P. K. (2014) · International Journal of Rock Mechanics and Mining Sciences · doi:10.1016/j.ijrmms.2014.09.016 · Cited by 21
Phillips, J. M. (2013) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973105.116 · Cited by 21
Combinatorial probability and the tightness of generalization bounds
Vorontsov, K. V. (2008) · Pattern Recognition and Image Analysis · doi:10.1134/s1054661808020090 · Cited by 21
Creating an ensemble of diverse support vector machines using Adaboost
Lima, N. H. C., Neto, A. D. D., & de Melo, J. D. (2009) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2009.5178915 · Cited by 21
Learning and Decision-Making in the Framework of Fuzzy Lattices
Kaburlasos, V. G., & Petridis, V. (2002) · Studies in fuzziness and soft computing · doi:10.1007/978-3-7908-1803-1_3 · Cited by 23
Inductive reasoning and Kolmogorov complexity
Li, M., & Vitanyi, P. M. B. (2003) · Structure in Complexity Theory Annual Conference · doi:10.1109/sct.1989.41823 · Cited by 26
Learning in certainty-factor-based multilayer neural networks for classification
Fu, L. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/72.655036 · Cited by 21
Learning Curves for Analysis of Deep NetworksPreprint
Hoiem, D., Gupta, T., Li, Z., & Shlapentokh-Rothman, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.11029 · Cited by 29
New Frontiers in Explainable AI: Understanding the GI to Interpret the GO
Cabitza, F., Campagner, A., & Ciucci, D. (2019) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-29726-8_3 · Cited by 18
Wu, G., Coulon, F., Feng, J., Yang, Z., Jiang, Y., & Zhang, R. (2022) · Journal of Molecular Liquids · doi:10.1016/j.molliq.2022.120952 · Cited by 21
Gualtieri, J. A. (2009) · Wiley eBooks · doi:10.1002/9780470748992.ch3 · Cited by 27
Automatic detection of Ceratocystis wilt in Eucalyptus crops from aerial images
de Souza, J. R., Mendes, C. C. T., Guizilini, V., Vivaldini, K. C. T., Colturato, A. B., Ramos, F. T., & Wolf, D. F. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139675 · Cited by 28
On Constants for Cuttings in the Plane
Matoušek, J. (1998) · Discrete & Computational Geometry · doi:10.1007/pl00009394 · Cited by 20
Fast vertex guarding for polygons with and without holes
King, J. (2012) · Computational Geometry · doi:10.1016/j.comgeo.2012.07.004 · Cited by 20
Proposal of a new stability concept to detect changes in unsupervised data streams
Vallim, R. M. M., & de Mello, R. F. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.06.031 · Cited by 20
Approximate range searching in higher dimension
Chazelle, B., Liu, D., & Magen, A. (2007) · Computational Geometry · doi:10.1016/j.comgeo.2007.05.008 · Cited by 20
Robust cutpoints in the logical analysis of numerical data
Anthony, M., & Ratsaby, J. (2011) · Discrete Applied Mathematics · doi:10.1016/j.dam.2011.07.014 · Cited by 20
Mohammadimanesh, F., Salehi, B., Mahdianpari, M., & Homayouni, S. (2016) · The international archives of the photogrammetry, remote sensing and spatial information sciences/International archives of the photogrammetry, remote sensing and spatial information sciences · doi:10.5194/isprsarchives-xli-b7-305-2016 · Cited by 20
Cache increases the capacity of wireless networks
Qiu, L., & Cao, G. (2016) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2016.7524443 · Cited by 20
Efficient Decision Tree Based Data Selection and Support Vector Machine Classification
Arumugam, P., & Jose, P. (2018) · Materials Today Proceedings · doi:10.1016/j.matpr.2017.11.263 · Cited by 20
Loss surface of XOR artificial neural networks
Mehta, D. B., Zhao, X., Bernal, E. A., & Wales, D. J. (2018) · Physical review. E · doi:10.1103/physreve.97.052307 · Cited by 23
Transport Choice Modeling for the Evaluation of New Transport Policies
Pijoan, A., Kamara-Esteban, O., Alonso‐Vicario, A., & Borges, C. E. (2018) · Sustainability · doi:10.3390/su10041230 · Cited by 20
Uniform convergence rates for the approximated halfspace and projection depth
Nagy, S., Dyckerhoff, R., & Mozharovskyi, P. (2020) · Electronic Journal of Statistics · doi:10.1214/20-ejs1759 · Cited by 26
Efficient Join Synopsis Maintenance for Data Warehouse
Zhao, Z., Li, F., & Liu, Y. (2020) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3318464.3389717 · Cited by 20
Zhang, H., & Conitzer, V. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i6.16726 · Cited by 20
Universal Consistency of Data-Driven Partitions for Divergence Estimation
Silva, J. F., & Narayanan, S. S. (2007) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2007.4557518 · Cited by 20
Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model
Kontorovich, A., & Pinelis, I. F. (2019) · The Annals of Statistics · doi:10.1214/18-aos1766 · Cited by 25
Boosted ARTMAP: Modifications to fuzzy ARTMAP motivated by boosting theory
Verzi, S., Heileman, G. L., & Georgiopoulos, M. (2005) · Neural Networks · doi:10.1016/j.neunet.2005.08.013 · Cited by 21
An asymptotic statistical analysis of support vector machines with soft margins
Ikeda, K., & Aoishi, T. (2005) · Neural Networks · doi:10.1016/j.neunet.2004.11.008 · Cited by 23
APPLYING VALIANT'S LEARNING FRAMEWORK TO AI CONCEPT-LEARNING PROBLEMS
Haussler, D. H. (1990) · Elsevier eBooks · doi:10.1016/b978-0-08-051055-2.50031-6 · Cited by 24
Maiorov, V., & Ratsaby, J. (1998) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(98)00015-8 · Cited by 20
Statistical physics estimates for the complexity of feedforward neural networks
Opper, M. (1995) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.51.3613 · Cited by 23
Apple tasting and nearly one-sided learning
Helmbold, D. P., Littlestone, N., & Long, P. M. (1992) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1992.267802 · Cited by 23
Maximizing agreements and coagnostic learning
Bshouty, N. H., & Burroughs, L. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2005.10.014 · Cited by 24
Variational quantum algorithms for machine learning: theory and applicationsPreprint
Mangini, S. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2306.09984 · Cited by 27
Online learning of quantum processesPreprint
Raza, A., Caro, M. C., Eisert, J., & Khatri, S. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2406.04250 · Cited by 20
A Theory for Memory-Based Learning
Lin, J.-H., & Vitter, J. S. (1994) · Machine Learning · doi:10.1007/bf00993469 · Cited by 19
Advantage of quantum machine learning from general computational advantages
Yamasaki, H., Isogai, N., & Murao, M. (2026) · npj Quantum Information · doi:10.1038/s41534-026-01279-y · Cited by 22
On the Generalization for Transfer Learning: An Information-Theoretic Analysis
Wu, X., Manton, J. H., Aickelin, U., & Zhu, J. (2024) · IEEE Transactions on Information Theory · doi:10.1109/tit.2024.3441574 · Cited by 31
Optimal Approximation of Zonoids and Uniform Approximation by Shallow Neural Networks
Siegel, J. W. (2025) · Constructive Approximation · doi:10.1007/s00365-025-09712-9 · Cited by 19
Restricted Boltzmann Machines for the Prediction of Trends in Financial Time Series
Assis, C. A. S., Pereira, A. C. M., Carrano, E. G., Ramos, R. M., & Dias, W. (2018) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2018.8489163 · Cited by 22
How Much Data Is Sufficient to Learn High-Performing Algorithms?
Balcan, M.-F., DeBlasio, D., Dick, T., Kingsford, C., Sandholm, T., & Vitercik, E. (2024) · Journal of the ACM · doi:10.1145/3676278 · Cited by 26
McAllester, D., & Akinbiyi, T. (2013) · Springer eBooks · doi:10.1007/978-3-642-41136-6_10 · Cited by 19
Ney, H. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-44871-6_74 · Cited by 19
Optimal sampling algorithms for frequency estimation in distributed data
Huang, Z., Yi, K., & Liu, Y. (2011) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2011.5935005 · Cited by 19
Hydrological Interpretation of a Statistical Measure of Basin Complexity
Pande, S., & Moayeri, M. (2018) · Water Resources Research · doi:10.1029/2018wr022675 · Cited by 19
Localization of VC classes: Beyond local Rademacher complexities
Zhivotovskiy, N., & Hanneke, S. (2017) · Theoretical Computer Science · doi:10.1016/j.tcs.2017.12.029 · Cited by 35
Distribution-Dependent Vapnik-Chervonenkis Bounds
Vayatis, N., & Azencott, R. (1999) · Lecture notes in computer science · doi:10.1007/3-540-49097-3_18 · Cited by 19
Using domain-specific knowledge in generalization error bounds for support vector machine learning
Eryarsoy, E., Kœhler, G. J., & Aytuğ, H. (2008) · Decision Support Systems · doi:10.1016/j.dss.2008.09.001 · Cited by 19
Almost sure classification of densities
Devroye, L., & Lugosi, G. (2002) · Journal of nonparametric statistics · doi:10.1080/10485250215323 · Cited by 19
The discrepancy method in computational geometry
Chazelle, B. (2004) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420035315-44 · Cited by 19
VC-dimensions of finite automata and commutative finite automata with k letters and n states
Ishigami, Y., & Tani, S. (1997) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(96)00025-x · Cited by 19
Validation of Voting Committees
Bax, E. T. (1998) · Neural Computation · doi:10.1162/089976698300017584 · Cited by 19
On Learning Binary Weights for Majority Functions
Venkatesh, S. S. (1991) · Elsevier eBooks · doi:10.1016/b978-1-55860-213-7.50027-4 · Cited by 19
Probably Approximate Learning over Classes of Distributions
Natarajan, B. K. (1992) · SIAM Journal on Computing · doi:10.1137/0221029 · Cited by 19
Rigel: An Inductive Learning System
Gemello, R., Mana, F., & Saitta, L. (1991) · Machine Learning · doi:10.1007/bf00153758 · Cited by 19
Models, measures and messages: an essay on the role for induction
Dale, M. B. (2002) · Community Ecology · doi:10.1556/comec.3.2002.2.6 · Cited by 18
Approximation bounds for norm constrained neural networks with applications to regression and GANs
Jiao, Y., Wang, Y., & Yang, Y. (2023) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2023.03.004 · Cited by 42
Caballero, D., Pérez-Salazar, M. J., Sánchez-Margallo, J., & Sánchez-Margallo, F. (2024) · International Journal of Computer Assisted Radiology and Surgery · doi:10.1007/s11548-024-03218-8 · Cited by 12
Riondato, M., & Upfal, E. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33460-3_7 · Cited by 18
Efficient Threshold Monitoring for Distributed Probabilistic Data
Tang, M., Li, F., Phillips, J. M., & Jestes, J. (2012) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2012.34 · Cited by 18
PAC learning in non-linear FIR models
Najarian, K., Dumont, G. A., Davies, M. S., & Heckman, N. (2001) · International Journal of Adaptive Control and Signal Processing · doi:10.1002/1099-1115(200102)15:1 · Cited by 18
ZeTA-Zero-Trust Authentication: Relying on Innate Human Ability, Not Technology
Gutmann, A., Renaud, K., Maguire, J., Mayer, P. B., Volkamer, M., Matsuura, K., & Müller‐Quade, J. (2016) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp.2016.35 · Cited by 21
L-norm Sauer–Shelah lemma for margin multi-category classifiers
Guermeur, Y. (2017) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2017.06.003 · Cited by 26
Data stream event prediction based on timing knowledge and state transitions
Li, Y., Ge, T., & Chen, C. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3401960.3401973 · Cited by 19
Metadata
- Authors
- Vapnik, V. N., & Chervonenkis, A. Y.
- Venue
- Theory of Probability & Its Applications
- Published
- 1971-01
- Volume
- 16
- Issue
- 2
- Pages
- 264-280
- ISSN
- 0040-585X (ISSN-L)
- 1095-7219
- OpenAlex
- W4238284510
- Cited by
- 2,448
- References
- 1
- Citations by year
- 2026: 51 · 2025: 60 · 2024: 83 · 2023: 80 · 2022: 101 · 2021: 105 · 2020: 95 · 2019: 105 · 2018: 71 · 2017: 77 · 2016: 60 · 2015: 99 · 2014: 69 · 2013: 86 · 2012: 78
- FWCI
- 0.00
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Theory of Probability and Its Applications (publishedVersion)
- Topics
- Physical Sciences › Mathematics › Statistics and Probability › Probability and Statistical Research
- Physical Sciences › Mathematics › Mathematical Physics › Stochastic processes and statistical mechanics
- Physical Sciences › Mathematics › Mathematical Physics › Mathematical Dynamics and Fractals
- Keywords
- uniform convergence, relative frequency, probability, law of large numbers
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.