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 601–700 of 1,003
Coresets for Clustering in Excluded-minor Graphs and Beyond
Braverman, V., Jiang, S. H.-C., Krauthgamer, R., & Wu, X. (2021) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611976465.159 · Cited by 36
Some Aspects of Stability in Stochastic Programming
Schultz, R. (2000) · Annals of Operations Research · doi:10.1023/a:1019258932012 · Cited by 36
A tree-based regressor that adapts to intrinsic dimension
Kpotufe, S., & Dasgupta, S. (2012) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2012.01.002 · Cited by 36
Randomness in generalization ability: a source to improve it
Sarkar, D. (1996) · IEEE Transactions on Neural Networks · doi:10.1109/72.501725 · Cited by 36
Limit theorems for empirical processes
Pollard, D. (1981) · Probability Theory and Related Fields · doi:10.1007/bf00535488 · Cited by 36
Du, K.-L., Zhang, R., Jiang, B., Zeng, J., & Lu, J. (2025) · Mathematics · doi:10.3390/math13030451 · Cited by 44
A New Method of Fuzzy Support Vector Machine Algorithm for Intrusion Detection
Liu, W., Ci, L., & Liu, L. (2020) · Applied Sciences · doi:10.3390/app10031065 · Cited by 35
Aggregation Capacity of Wireless Sensor Networks: Extended Network Case
Wang, C., Jiang, C., Liu, Y., Li, X., & Tang, S. (2012) · IEEE Transactions on Computers · doi:10.1109/tc.2012.230 · Cited by 35
Lower Bounds for Comparison Based Evolution Strategies Using VC-dimension and Sign Patterns
Fournier, H., & Teytaud, O. (2010) · Algorithmica · doi:10.1007/s00453-010-9391-3 · Cited by 35
Optimization approaches to Supervised Classification
Silva, A. P. D. (2017) · European Journal of Operational Research · doi:10.1016/j.ejor.2017.02.020 · Cited by 38
Near-optimal Linear Decision Trees for k-SUM and Related Problems
Kane, D. M., Lovett, S., & Moran, S. (2019) · Journal of the ACM · doi:10.1145/3285953 · Cited by 35
Classification by polynomial surfaces
Anthony, M. (1995) · Discrete Applied Mathematics · doi:10.1016/0166-218x(94)00008-2 · Cited by 35
Validation of Computational Methods in Genomics
Dougherty, E. R., Hua, J., & Bittner, M. L. (2007) · Current Genomics · doi:10.2174/138920207780076956 · Cited by 35
Learning dynamical systems in a stationary environment
Campi, M. C., & Kumar, P. R. (1998) · Systems & Control Letters · doi:10.1016/s0167-6911(98)00005-x · Cited by 35
Efficient NC algorithms for set cover with applications to learning and geometry
Berger, B., Rompel, J., & Shor, P. W. (1989) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1989.63455 · Cited by 35
A Theory of PAC Learnability of Partial Concept Classes
Alon, N., Hanneke, S., Holzman, R., & Moran, S. (2022) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs52979.2021.00070 · Cited by 95
Multi-Class Support Vector Machine with Maximizing Minimum Margin
Nie, F., Hao, Z., & Wang, R. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i13.29361 · Cited by 34
The chromatic thresholds of graphs
Allen, P., Böttcher, J., Griffiths, S., Kohayakawa, Y., & Morris, R. (2013) · Advances in Mathematics · doi:10.1016/j.aim.2012.11.016 · Cited by 34
Adversarial laws of large numbers and optimal regret in online classification
Alon, N., Ben‐Eliezer, O., Dagan, Y., Moran, S., Naor, M., & Yogev, E. (2021) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/3406325.3451041 · Cited by 34
Equipartitioning by a convex 3-fan
Bárány, I., Blagojević, P. V. M., & Szücs, A. (2009) · Advances in Mathematics · doi:10.1016/j.aim.2009.08.016 · Cited by 34
Optimal liquidation strategies regularize portfolio selection
Caccioli, F., Still, S., Marsili, M., & Kondor, I. (2011) · European Journal of Finance · doi:10.1080/1351847x.2011.601661 · Cited by 36
A Novel Method for Detection of Covered Conductor Faults in Medium Voltage Overhead Line Systems
Krátký, M., Mišák, S., Gajdoš, P., Lukáš, P., Bača, R., & Chovanec, P. (2017) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2017.2716861 · Cited by 36
Chernikov, A., Palacín, D., & Takeuchi, K. (2019) · Notre Dame Journal of Formal Logic · doi:10.1215/00294527-2019-0002 · Cited by 34
The complexity of learning according to two models of a drifting environment
Long, P. M. (1998) · Conference on Learning Theory · doi:10.1145/279943.279968 · Cited by 34
Teo, J., & Abbass, H. A. (2004) · Evolutionary Computation · doi:10.1162/1063656041774974 · Cited by 36
E-Net: Evolutionary neural network synthesis
Wicker, D. W., Rizki, M. M., & Tamburino, L. A. (2002) · Neurocomputing · doi:10.1016/s0925-2312(01)00599-9 · Cited by 34
Convergence of stochastic empirical measures
Beran, R. J., Cam, L. L., & Millar, P. W. (1987) · Journal of Multivariate Analysis · doi:10.1016/0047-259x(87)90183-7 · Cited by 34
Effective dimension of machine learning modelsPreprint
Abbas, A., Sutter, D., Figalli, A., & Woerner, S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2112.04807 · Cited by 39
Bounds of Asymptotic Performance Limits of Social-Proximity Vehicular Networks
Lu, N., Luan, T. H., Wang, M., Shen, X., & Bai, F. (2013) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2013.2260558 · Cited by 33
Detecting cuts in sensor networks
Shrivastava, N., Suri, S., & Tóth, C. D. (2008) · ACM Transactions on Sensor Networks · doi:10.1145/1340771.1340776 · Cited by 33
The municipal solid waste generation distribution prediction system based on FIG–GA-SVR model
Dai, F., Nie, G., & Chen, Y. (2020) · Journal of Material Cycles and Waste Management · doi:10.1007/s10163-020-01022-5 · Cited by 33
Distributionally Robust Batch Contextual Bandits
Si, N., Zhang, F., Zhou, Z., & Blanchet, J. (2023) · Management Science · doi:10.1287/mnsc.2023.4678 · Cited by 60
Using the doubling dimension to analyze the generalization of learning algorithms
Bshouty, N. H., Li, Y., & Long, P. M. (2009) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2009.01.003 · Cited by 33
Open problems in the security of learning
Barreno, M., Bartlett, P. L., Chi, F. J., Joseph, A. D., Nelson, B. A., Rubinstein, B. I. P., Saini, U., & Tygar, J. D. (2008) · doi:10.1145/1456377.1456382 · Cited by 40
Vapnik–Chervonenkis Density in Some Theories without the Independence Property, II
Aschenbrenner, M., Dolich, A., Haskell, D., Macpherson, D., & Starchenko, S. (2013) · Notre Dame Journal of Formal Logic · doi:10.1215/00294527-2143862 · Cited by 33
Information theory, complexity and neural networks
Abu‐Mostafa, Y. S. (1989) · IEEE Communications Magazine · doi:10.1109/35.41397 · Cited by 33
Multiobjectivity and Complexity in Embodied Cognition
Teo, J., & Abbass, H. A. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.846902 · Cited by 36
Discrepancy and in -approximations for bounded VC-dimension
Matoušek, J., Welzl, E., & Wernisch, L. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1991.185401 · Cited by 33
A deterministic view of random sampling and its use in geometry
Chazelle, B., & Friedman, J. (1988) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1988.21970 · Cited by 33
Improving the Generalization Properties of Neural Networks: an Application to Vehicle Detection
Ludwig, O., & Nunes, U. (2008) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2008.4732681 · Cited by 36
Sparse WiFi Deployment for Vehicular Internet Access With Bounded Interconnection Gap
Zheng, Z., Sinha, P., & Kumar, S. D. (2011) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2011.2170218 · Cited by 32
Estimating market risk with neural networks
Franke, J., & Diagne, M. (2006) · Statistics & Risk Modeling · doi:10.1524/stnd.2006.24.2.233 · Cited by 32
Relative deviation learning bounds and generalization with unbounded loss functions
Cortes, C., Greenberg, S., & Mohri, M. (2019) · Annals of Mathematics and Artificial Intelligence · doi:10.1007/s10472-018-9613-y · Cited by 44
Multi-view learning with Universum
Wang, Z., Zhu, Y., Liu, W., Chen, Z., & Gao, D. (2014) · Knowledge-Based Systems · doi:10.1016/j.knosys.2014.07.019 · Cited by 32
Distance Preserving Graph Simplification
Ruan, N., Jin, R., & Huang, Y. (2011) · Proceedings · doi:10.1109/icdm.2011.57 · Cited by 32
Distribution-free performance bounds with the resubstitution error estimate (Corresp.)
Devroye, L., & Wagner, T. J. (1979) · IEEE Transactions on Information Theory · doi:10.1109/tit.1979.1056018 · Cited by 32
Time-frequency based feature extraction for the analysis of vibroarthographic signals
Nalband, S., Valliappan, C. A., Prince, A. A., & Agrawal, A. (2018) · Computers & Electrical Engineering · doi:10.1016/j.compeleceng.2018.02.046 · Cited by 32
Unlabeled sample compression schemes and corner peelings for ample and maximum classes
Chalopin, J., Chepoi, V. D., Moran, S., & Warmuth, M. K. (2022) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2022.01.003 · Cited by 32
VC-dimension and Erdős–Pósa property
Bousquet, N., & Thomassé, S. (2015) · Discrete Mathematics · doi:10.1016/j.disc.2015.05.026 · Cited by 32
Constructive algorithm for neuro-fuzzy networks
Mascioli, F. M. F., Varazi, G. M., & Martinelli, G. (2002) · IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) · doi:10.1109/fuzzy.1997.616411 · Cited by 32
Definable Regularity Lemmas for Nip Hypergraphs
Chernikov, A., & Starchenko, S. (2021) · The Quarterly Journal of Mathematics · doi:10.1093/qmath/haab011 · Cited by 31
Statistical inference using the Morse-Smale complex
Chen, Y., Genovese, C. R., & Wasserman, L. (2017) · Electronic Journal of Statistics · doi:10.1214/17-ejs1271 · Cited by 38
Statistical Agnostic Mapping: A framework in neuroimaging based on concentration inequalities
Górriz, J. M., Jimenez-Mesa, C., Romero-Garcia, R., Segovia, F., Ramirez, J., Castillo-Barnes, D., Martinez-Murcia, F. J., Ortiz, A., Salas-Gonzalez, D., Illan, I. A., et al. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.09.008 · Cited by 34
Information-Theoretic Generalization Bounds for Meta-Learning and Applications
Jose, S. T., & Simeone, O. (2021) · Entropy · doi:10.3390/e23010126 · Cited by 53
Geometric Computations on Indecisive Points
Jørgensen, A. G., Löffler, M., & Phillips, J. M. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-22300-6_45 · Cited by 31
Coarse decision making and overfitting
Al‐Najjar, N. I., & Pai, M. M. (2013) · Journal of Economic Theory · doi:10.1016/j.jet.2013.12.003 · Cited by 31
Very fast estimation for result and accuracy of big data analytics: The EARL system
Laptev, N., Zeng, K., & Zaniolo, C. (2013) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2013.6544928 · Cited by 33
Reversible and Irreversible Information Networks
Riis, S. K. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.907345 · Cited by 31
Pôssa, É. M., & Maillard, P. (2018) · Canadian Journal of Remote Sensing · doi:10.1080/07038992.2018.1478723 · Cited by 32
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
Gärtner, B., & Welzl, E. (1994) · Discrete & Computational Geometry · doi:10.1007/bf02574389 · Cited by 31
Approximating the volume of definable sets
Koiran, P. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1995.492470 · Cited by 31
Small size quantum automata recognizing some regular languages
Bertoni, A., Mereghetti, C., & Palano, B. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2005.03.032 · Cited by 30
Wittek, P. (2014) · Elsevier eBooks · doi:10.1016/b978-0-12-800953-6.00002-5 · Cited by 31
Luo, H., Li, M.-F., Dai, S., Li, H., Li, Y., Hu, Y., Zheng, Q. S., Yu, X., & Fang, J. (2022) · Remote Sensing · doi:10.3390/rs14071757 · Cited by 30
Using PSO Algorithm to Evolve an Optimum Input Subset for a SVM in Time Series Forecasting
Zhang, C., & Hu, H. P. (2006) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2005.1571737 · Cited by 30
Hardness of discrepancy computation and ε -net verification in high dimension
Giannopoulos, P., Knauer, C., Wahlström, M., & Werner, D. (2011) · Journal of Complexity · doi:10.1016/j.jco.2011.09.001 · Cited by 30
Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
Agarwal, P. K., Aronov, B. S., Ezra, E. E., & Zahl, J. (2021) · SIAM Journal on Computing · doi:10.1137/19m1268550 · Cited by 30
Ziegler, K. (1997) · Journal of Multivariate Analysis · doi:10.1006/jmva.1997.1688 · Cited by 30
Guarding galleries where every point sees a large area
Kalai, G., & Matoušek, J. (1997) · Israel Journal of Mathematics · doi:10.1007/bf02760925 · Cited by 30
Vc-dimension of exterior visibility
Isler, V., Kannan, S., Daniilidis, K., & Valtr, P. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1273987 · Cited by 30
A neural-network model for learning domain rules based on its activation function characteristics
Fu, L. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/72.712152 · Cited by 30
Two New Frameworks for Learning
Natarajan, B. K., & Tadepalli, P. V. (1988) · Elsevier eBooks · doi:10.1016/b978-0-934613-64-4.50046-3 · Cited by 47
Vapnik-Chervonenkis bounds for generalization
Parrondo, J. M. R., & den Broeck, C. V. (1993) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/26/9/016 · Cited by 32
A deterministic linear time algorithm for geometric separators and its applications
Eppstein, D., Miller, G. L., & Teng, S. (1993) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/160985.161005 · Cited by 30
Termination and continuity of greedy growing for tree-structured vector quantizers
Nobel, A. B., & Olshen, R. A. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.481789 · Cited by 30
A theoretical framework for deep transfer learning
Galanti, T., Wolf, L., & Hazan, T. (2016) · Information and Inference · doi:10.1093/imaiai/iaw008 · Cited by 29
Optimal Mistake Bound Learning Is Hard
Frances, M., & Litman, A. (1998) · Information and Computation · doi:10.1006/inco.1998.2709 · Cited by 29
Learnability of Bipartite Ranking Functions
Agarwal, S., & Roth, D. (2005) · Lecture notes in computer science · doi:10.1007/11503415_2 · Cited by 29
Relation Between Permutation-Test P Values and Classifier Error Estimates
Hsing, T., Attoor, S. N., & Dougherty, E. R. (2003) · Machine Learning · doi:10.1023/a:1023985022691 · Cited by 29
Surrogate losses in passive and active learning
Hanneke, S., & Yang, L. (2019) · Electronic Journal of Statistics · doi:10.1214/19-ejs1635 · Cited by 29
Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model
Wang, C., Li, X., Jiang, C., Tang, S., & Liu, Y. (2010) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2010.206 · Cited by 29
Short-Term Memory Capacity in Networks via the Restricted Isometry Property
Charles, A. S., Yap, H. L., & Rozell, C. J. (2014) · Neural Computation · doi:10.1162/neco_a_00590 · Cited by 32
Using dynamical systems tools to detect concept drift in data streams
da Costa, F. G., Rios, R. A., & de Mello, R. F. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.04.026 · Cited by 31
Having no mathematical model may not secure PUFs
Ganji, F., Tajik, S., Fäßler, F., & Seifert, J. (2017) · Journal of Cryptographic Engineering · doi:10.1007/s13389-017-0159-4 · Cited by 29
Study of Precipitation Forecast Based on Deep Belief Networks
Jinglin, D., Liu, Y., & Liu, Z. (2018) · Algorithms · doi:10.3390/a11090132 · Cited by 29
Herbrich, R., & Williamson, R. C. (2002) · ANU Open Research (Australian National University) · doi:10.1162/153244303765208368 · Cited by 29
Cross-validation for binary classification by real-valued functions
Anthony, M., & Holden, S. B. (1998) · Conference on Learning Theory · doi:10.1145/279943.279987 · Cited by 29
Continuous and random Vapnik-Chervonenkis classes
Yaacov, I. B. (2009) · Israel Journal of Mathematics · doi:10.1007/s11856-009-0094-x · Cited by 52
On the sample complexity of PAC learning half-spaces against the uniform distribution
Long, P. M. (1995) · IEEE Transactions on Neural Networks · doi:10.1109/72.471352 · Cited by 29
Kleinberg, J. M. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129077 · Cited by 29
Kleinberg, J. M. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892110 · Cited by 29
Calculation of learning curves for inconsistent algorithms
Meir, R., & Fontanari, J. F. (1992) · Physical Review A · doi:10.1103/physreva.45.8874 · Cited by 29
Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension
Haussler, D. H., Kearns, M. J., & Schapire, R. E. (1991) · Elsevier eBooks · doi:10.1016/b978-1-55860-213-7.50010-9 · Cited by 40
Fast sampling of parameterised Gaussian random fields
Latz, J., Eisenberger, M., & Ullmann, E. (2019) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2019.02.003 · Cited by 28
Universum Prescription: Regularization Using Unlabeled Data
Zhang, X., & LeCun, Y. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10768 · Cited by 33
Bouzebda, S., & Nezzal, A. (2024) · AIMS Mathematics · doi:10.3934/math.2024218 · Cited by 28
Small Forbidden Configurations II
Anstee, R. P., Ferguson, R., & Sali, A. (2000) · The Electronic Journal of Combinatorics · doi:10.37236/1548 · Cited by 28
Learning in the limit with lattice-structured hypothesis spaces
Heinz, J. N., Kasprzik, A., & Kötzing, T. (2012) · Theoretical Computer Science · doi:10.1016/j.tcs.2012.07.017 · Cited by 74
Differential Privacy in Practice
Nguyen, H. H., Kim, J. K., & Kim, Y.-H. (2013) · Journal of Computing Science and Engineering · doi:10.5626/jcse.2013.7.3.177 · Cited by 28
The class cover problem with boxes
Bereg, S., Cabello, S., Díaz-Báñez, J. M., Pérez-Lantero, P., Seara, C., & Ventura, I. (2012) · Computational Geometry · doi:10.1016/j.comgeo.2012.01.014 · Cited by 30
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.