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 201–300 of 1,003
HEALTH-MONITORING METHOD FOR BRIDGES UNDER ORDINARY TRAFFIC LOADINGS
Lee, J., Kim, J., Yun, C., Yi, J., & Shim, J. (2002) · Journal of Sound and Vibration · doi:10.1006/jsvi.2002.5056 · Cited by 137
Circular backpropagation networks for classification
Ridella, S., Rovetta, S., & Zunino, R. (1997) · IEEE Transactions on Neural Networks · doi:10.1109/72.554194 · Cited by 135
Multicast Capacity of Wireless Ad Hoc Networks
Li, X. (2008) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2008.927256 · Cited by 135
Generalization in Interactive Networks: The Benefits of Inhibitory Competition and Hebbian Learning
O'Reilly, R. C. (2001) · Neural Computation · doi:10.1162/08997660152002834 · Cited by 132
A central limit theorem for empirical processes
Pollard, D. (1982) · Journal of the Australian Mathematical Society Series A Pure Mathematics and Statistics · doi:10.1017/s1446788700018371 · Cited by 134
Equivalence of models for polynomial learnability
Haussler, D. H., Kearns, M. J., Littlestone, N., & Warmuth, M. K. (1991) · Information and Computation · doi:10.1016/0890-5401(91)90042-z · Cited by 138
Encoding-dependent generalization bounds for parametrized quantum circuits
Caro, M. C., Gil-Fuster, E., Meyer, J. J., Eisert, J., & Sweke, R. (2021) · Quantum · doi:10.22331/q-2021-11-17-582 · Cited by 191
Monte Carlo algorithms for optimal stopping and statistical learning
Egloff, D. (2005) · The Annals of Applied Probability · doi:10.1214/105051605000000043 · Cited by 158
Feature selection and classification methodology for the detection of knee-joint disorders
Nalband, S., Sundar, A., Prince, A. A., & Agarwal, A. (2016) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2016.01.020 · Cited by 136
Hitting sets when the VC-dimension is small
Even, G., Rawitz, D., & Shahar, S. (2005) · Information Processing Letters · doi:10.1016/j.ipl.2005.03.010 · Cited by 131
On Approximating the Depth and Related Problems
Aronov, B. S., & Har-Peled, S. (2008) · SIAM Journal on Computing · doi:10.1137/060669474 · Cited by 130
Komlós, J., Pach, J., & Woeginger, G. J. (1992) · Discrete & Computational Geometry · doi:10.1007/bf02187833 · Cited by 130
Boucheron, S., Lugosi, G., & Bousquet, O. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-28650-9_9 · Cited by 335
On sparse approximations to randomized strategies and convex combinations
Althöfer, I. (1994) · Linear Algebra and its Applications · doi:10.1016/0024-3795(94)90357-3 · Cited by 127
Interval predictor models: Identification and reliability
Campi, M. C., Calafiore, G. C., & Garatti, S. (2009) · Automatica · doi:10.1016/j.automatica.2008.09.004 · Cited by 127
Equivalences and Separations Between Quantum and Classical Learnability
Servedio, R. A., & Gortler, S. J. (2004) · SIAM Journal on Computing · doi:10.1137/s0097539704412910 · Cited by 121
Gerber, M., & Chopin, N. (2015) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/rssb.12104 · Cited by 93
Quantum machine learning: from physics to software engineering
Melnikov, A. A., Kordzanganeh, M., Alodjants, A. P., & Lee, R. (2023) · Advances in Physics X · doi:10.1080/23746149.2023.2165452 · Cited by 178
Chen, Q., Zhao, J., Chen, Z., Lin, H., & Zhao, D. (2011) · Sensors and Actuators B Chemical · doi:10.1016/j.snb.2011.07.009 · Cited by 124
Statistical Downscaling of Precipitation Using Machine Learning with Optimal Predictor Selection
Najafi, M. R., Moradkhani, H., & Wherry, S. A. (2010) · Journal of Hydrologic Engineering · doi:10.1061/(asce)he.1943-5584.0000355 · Cited by 130
Abu-Mostafa, Y. S. (1995) · Neural Computation · doi:10.1162/neco.1995.7.4.639 · Cited by 121
Practical Issues in Temporal Difference Learning
Tesauro, G. J. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3618-5_3 · Cited by 140
Learning to Reconstruct: Statistical Learning Theory and Encrypted Database Attacks
Grubbs, P., Lacharité, M.-S., Minaud, B., & Paterson, K. G. (2019) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2019.00030 · Cited by 158
Efficient NC algorithms for set cover with applications to learning and geometry
Berger, B., Rompel, J., & Shor, P. W. (1994) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(05)80068-6 · Cited by 122
Generalized Robust Conjoint Estimation
Evgeniou, T., Boussios, C., & Zacharia, G. (2005) · Marketing Science · doi:10.1287/mksc.1040.0100 · Cited by 121
Zhao, J., Chen, Q., Huang, X., & Fang, C. (2006) · Journal of Pharmaceutical and Biomedical Analysis · doi:10.1016/j.jpba.2006.02.053 · Cited by 120
Text and Context: Language Analytics in Finance
Das, S. R. (2014) · Foundations and Trends® in Finance · doi:10.1561/0500000045 · Cited by 136
Regularized System Identification: Learning Dynamic Models from Data
Pillonetto, G., Chen, T., Chiuso, A., Nicolao, G. D., & Ljung, L. (2022) · Communications and control engineering/Communications and control engineering series · doi:10.1007/978-3-030-95860-2 · Cited by 174
Learnability with respect to fixed distributions
Benedek, G. M., & Itai, A. (1991) · Theoretical Computer Science · doi:10.1016/0304-3975(91)90026-x · Cited by 145
Differentially Private Release and Learning of Threshold Functions
Bun, M., Kobbi Nissim, B., Stemmer, U., & Vadhan, S. (2015) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2015.45 · Cited by 223
Cutting hyperplane arrangements
Matoušek, J. (1991) · Discrete & Computational Geometry · doi:10.1007/bf02574697 · Cited by 131
Uniform Approximation by Neural Networks
Makovoz, Y. (1998) · Journal of Approximation Theory · doi:10.1006/jath.1997.3217 · Cited by 116
A theory of formal synthesis via inductive learning
Jha, S., & Seshia, S. A. (2017) · Acta Informatica · doi:10.1007/s00236-017-0294-5 · Cited by 99
Joint damage assessment of framed structures using a neural networks technique
Yun, C., Yi, J., & Bahng, E. Y. (2001) · Engineering Structures · doi:10.1016/s0141-0296(00)00067-5 · Cited by 115
Exponential Inequalities in Nonparametric Estimation
Devroye, L. (1991) · Springer eBooks · doi:10.1007/978-94-011-3222-0_3 · Cited by 114
Rates of convergence in active learning
Hanneke, S. (2010) · The Annals of Statistics · doi:10.1214/10-aos843 · Cited by 159
Understanding quantum machine learning also requires rethinking generalization
Gil-Fuster, E., Eisert, J., & Bravo-Prieto, C. (2024) · Nature Communications · doi:10.1038/s41467-024-45882-z · Cited by 165
Time Complexity of Decision Trees
Moshkov, M. (2005) · Lecture notes in computer science · doi:10.1007/11427834_12 · Cited by 113
Geometric Separators for Finite-Element Meshes
Miller, G. L., Teng, S., Thurston, W. P. H., & Vavasis, S. A. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827594262613 · Cited by 111
Machine learning theory and practice as a source of insightinto universal grammar
LAPPIN, S., & SHIEBER, S. M. (2007) · Journal of Linguistics · doi:10.1017/s0022226707004628 · Cited by 108
Out-of-distribution generalization for learning quantum dynamics
Caro, M. C., Huang, H.-Y., Ezzell, N., Gibbs, J., Sornborger, A. T., Cincio, Ł., Coles, P. J., & Holmes, Z. (2023) · Nature Communications · doi:10.1038/s41467-023-39381-w · Cited by 158
Linder, T., Lugosi, G., & Zeger, K. (1994) · IEEE Transactions on Information Theory · doi:10.1109/18.340451 · Cited by 109
Monthly crude oil spot price forecasting using variational mode decomposition
Li, J., Zhu, S., & Wu, Q. (2019) · Energy Economics · doi:10.1016/j.eneco.2019.07.009 · Cited by 109
Formal grammar and information theory: together again?
Pereira, F. M. B. (2000) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2000.0583 · Cited by 110
Kearns, M. J. (1997) · Neural Computation · doi:10.1162/neco.1997.9.5.1143 · Cited by 117
Abbas, Z., & Jaber, H. S. (2020) · IOP Conference Series Materials Science and Engineering · doi:10.1088/1757-899x/745/1/012166 · Cited by 107
Theoretical Models of Learning to Learn
Baxter, J. (1998) · Springer eBooks · doi:10.1007/978-1-4615-5529-2_4 · Cited by 107
Improving performance of mammalian microRNA target prediction
Liu, H., Yue, D., Chen, Y., Gao, S.-J., & Huang, Y. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-476 · Cited by 102
Duchi, J. C., Agarwal, A., Johansson, M., & Jordan, M. I. (2012) · SIAM Journal on Optimization · doi:10.1137/110836043 · Cited by 161
Sadowski, Ł., Piechówka-Mielnik, M., Widziszowski, T., Gardynik, A., & Mackiewicz, S. (2018) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2018.12.059 · Cited by 106
Random sampling and approximation of MAX-CSPs
Alon, N., de la Véga, W. F., Kannan, R., & Karpiński, M. (2003) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(03)00008-4 · Cited by 106
Mishra, C., & Koudas, N. (2009) · International Conference on Extending Database Technology (EDBT) · doi:10.1145/1516360.1516459 · Cited by 106
Histogram regression estimation using data-dependent partitions
Nobel, A. B. (1996) · The Annals of Statistics · doi:10.1214/aos/1032526958 · Cited by 104
Entropy and the combinatorial dimension
Mendelson, S., & Vershynin, R. (2003) · Inventiones mathematicae · doi:10.1007/s00222-002-0266-3 · Cited by 135
On prediction of individual sequences
Cesa‐Bianchi, N., & Lugosi, G. (1999) · The Annals of Statistics · doi:10.1214/aos/1017939242 · Cited by 119
Kernel estimators of density function of directional data
Bai, Z., Rao, C. R., & Zhao, L. C. (1988) · Journal of Multivariate Analysis · doi:10.1016/0047-259x(88)90113-3 · Cited by 104
Agarwal, P. K., Cormode, G., Huang, Z., Phillips, J. M., Wei, Z., & Yi, K. (2012) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/2213556.2213562 · Cited by 104
A notion of task relatedness yielding provable multiple-task learning guarantees
Ben-David, S., & Schuller, R. (2008) · Machine Learning · doi:10.1007/s10994-007-5043-5 · Cited by 103
Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
Feldman, V., Grigorescu, E., Reyzin, L., Vempala, S., & Xiao, Y. (2017) · Journal of the ACM · doi:10.1145/3046674 · Cited by 195
AADG: Automatic Augmentation for Domain Generalization on Retinal Image Segmentation
Lyu, J., Zhang, Y., Huang, Y., Lin, L., Cheng, P., & Tang, X. (2022) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2022.3193146 · Cited by 113
Giustolisi, O., & Laucelli, D. (2005) · Hydrological Sciences Journal · doi:10.1623/hysj.50.3.439.65025 · Cited by 103
Adaptive resolution min-max classifiers
Rizzi, A., Panella, M., & Mascioli, F. M. F. (2002) · IEEE Transactions on Neural Networks · doi:10.1109/72.991426 · Cited by 103
Relative (p,ε)-Approximations in Geometry
Har-Peled, S., & Sharir, M. (2010) · Discrete & Computational Geometry · doi:10.1007/s00454-010-9248-1 · Cited by 102
A strong version of the redundancy-capacity theorem of universal coding
Merhav, N., & Feder, M. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382017 · Cited by 116
Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments
Krishnan, P., Long, P. M., & Vitter, J. S. (1999) · Algorithmica · doi:10.1007/pl00009249 · Cited by 102
Fast approximation of betweenness centrality through sampling
Riondato, M., & Kornaropoulos, E. M. (2014) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2556195.2556224 · Cited by 101
Yuan, J., Wang, S., Wu, C., & Xu, Y. (2022) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2022.3174412 · Cited by 106
Amani, M., Salehi, B., Mahdavi, S., Granger, J. E., Brisco, B., & Hanson, A. R. (2017) · Canadian Journal of Remote Sensing · doi:10.1080/07038992.2017.1346468 · Cited by 100
Uniform and universal Glivenko-Cantelli classes
Dudley, R. M., Gin�, E., & Zinn, J. (1991) · Journal of Theoretical Probability · doi:10.1007/bf01210321 · Cited by 100
Deep neural networks for texture classification—A theoretical analysis
Basu, S., Mukhopadhyay, S., Karki, M., DiBiano, R., Ganguly, S., Nemani, R., & Gayaka, S. (2017) · Neural Networks · doi:10.1016/j.neunet.2017.10.001 · Cited by 104
Chen, Q., Guo, Z., Zhao, J., & Ouyang, Q. (2011) · Journal of Pharmaceutical and Biomedical Analysis · doi:10.1016/j.jpba.2011.10.020 · Cited by 102
Nonparametric Time Series Prediction Through Adaptive Model Selection
Meir, R. (2000) · Machine Learning · doi:10.1023/a:1007602715810 · Cited by 129
Rigorous learning curve bounds from statistical mechanics
Haussler, D., Seung, H. S., Kearns, M., & Tishby, N. (1994) · Proceedings of the seventh annual conference on Computational learning theory - COLT '94 · doi:10.1145/180139.181018 · Cited by 96
Lectures on the central limit theorem for empirical processes
Evarist Gine, M., & Zinn, J. (1986) · Lecture notes in mathematics · doi:10.1007/bfb0099111 · Cited by 97
Phase retrieval via randomized Kaczmarz: theoretical guarantees
Yan, T., & Vershynin, R. (2018) · Information and Inference A Journal of the IMA · doi:10.1093/imaiai/iay005 · Cited by 97
Tripathi, S., Muhr, D., Manuel, B., Jodlbauer, H., Dehmer, M., & Emmert‐Streib, F. (2021) · Frontiers in Artificial Intelligence · doi:10.3389/frai.2021.576892 · Cited by 115
On combinatorial testing problems
Addario‐Berry, L., Broutin, N., Devroye, L., & Lugosi, G. (2010) · The Annals of Statistics · doi:10.1214/10-aos817 · Cited by 96
An algorithmic theory of learning: robust concepts and random projection
Arriaga, R. I., & Vempala, S. (2003) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sffcs.1999.814637 · Cited by 96
Bounds on the Sample Complexity for Private Learning and Private Data Release
Beimel, A., Kasiviswanathan, S. P., & Kobbi Nissim, B. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-11799-2_26 · Cited by 119
Sousa, V., Matos, J. P., & Matias, N. (2014) · Automation in Construction · doi:10.1016/j.autcon.2014.04.004 · Cited by 95
Learning Nested Differences of Intersection-Closed Concept Classes
Helmbold, D. P., Sloan, R. H., & Warmuth, M. K. (1990) · Machine Learning · doi:10.1023/a:1022696716689 · Cited by 112
Helmbold, D. P., Littlestone, N., & Long, P. M. (2000) · Information and Computation · doi:10.1006/inco.2000.2870 · Cited by 115
Lightweight and Secure PUF Key Storage Using Limits of Machine Learning
Yu, M.-D., M’Raïhi, D., Sowell, R., & Devadas, S. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23951-9_24 · Cited by 94
ON THE CONNECTION BETWEEN THE COMPLEXITY AND CREDIBILITY OF INFERRED MODELS
PEARL, J. (1978) · International Journal of General Systems · doi:10.1080/03081077808960690 · Cited by 93
Representing Objects, Relations, and Sequences
Gallant, S. I., & Okaywe, T. W. (2013) · Neural Computation · doi:10.1162/neco_a_00467 · Cited by 110
On the capabilities of neural networks using limited precision weights
Drăghici, S. (2002) · Neural Networks · doi:10.1016/s0893-6080(02)00032-1 · Cited by 104
Collins, M. (2004) · Text, speech and language technology · doi:10.1007/1-4020-2295-6_2 · Cited by 93
Parallel algorithms for higher-dimensional convex hulls
Amato, N. M., Goodrich, M. T., & Ramos, E. A. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365724 · Cited by 99
Machine Learning in Injection Molding: An Industry 4.0 Method of Quality Prediction
Párizs, R. D., Török, D., Ageyeva, T., & Kovács, J. G. (2022) · Sensors · doi:10.3390/s22072704 · Cited by 98
Condition Monitoring of Power Electronic Circuits Using Artificial Neural Networks
Mohagheghi, S., Harley, R. G., Habetler, T. G., & Divan, D. (2009) · IEEE Transactions on Power Electronics · doi:10.1109/tpel.2009.2017806 · Cited by 87
Data Augmentation via Latent Space Interpolation for Image Classification
Liu, X., Zou, Y., Kong, L., Diao, Z., Yan, J., Wang, J., Li, S., Jia, P., & You, J. (2018) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2018.8545506 · Cited by 91
Enlarging the Margins in Perceptron Decision Trees
Bennett, K. P., Cristianini, N., Shawe-Taylor, J. S., & Wu, D. (2000) · Machine Learning · doi:10.1023/a:1007600130808 · Cited by 91
Pattern Classification and Learning Theory
Lugosi, G. (2002) · Springer eBooks · doi:10.1007/978-3-7091-2568-7_1 · Cited by 126
Nonlinear Partial Least Squares An Overview
Rosipal, R. (2010) · IGI Global eBooks · doi:10.4018/978-1-61520-911-8.ch009 · Cited by 89
Strong Feature Sets from Small Samples
Kim, S., Dougherty, E. R., Barrera, J., Chen, Y., Bittner, M. L., & Trent, J. M. (2002) · Journal of Computational Biology · doi:10.1089/10665270252833226 · Cited by 89
Embedded neural networks: exploiting constraints
Scheier, C., Pfeifer, R., & Kunyioshi, Y. (1998) · Neural Networks · doi:10.1016/s0893-6080(98)00084-7 · Cited by 92
On the Effect of Analog Noise in Discrete-Time Analog Computations
Maass, W., & Orponen, P. (1998) · Neural Computation · doi:10.1162/089976698300017359 · Cited by 89
Quantum Enhancements for Deep Reinforcement Learning in Large Spaces
Jerbi, S., Trenkwalder, L. M., Nautrup, H. P., Briegel, H. J., & Dunjko, V. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010328 · Cited by 111
Quantum Machine Learning: A Review and Current Status
Mishra, N., Kapil, M., Rakesh, H. R., Anand, A. K., Mishra, N., Warke, A., Sarkar, S., Dutta, S., Gupta, S., Dash, A. P., et al. (2020) · Advances in intelligent systems and computing · doi:10.1007/978-981-15-5619-7_8 · Cited by 107
Machine Learning-Based Urban Canyon Path Loss Prediction Using 28 GHz Manhattan Measurements
Gupta, A. K., Du, J., Chizhik, D., Valenzuela, R. A., & Sellathurai, M. (2022) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2022.3152776 · Cited by 88
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.