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 401–500 of 1,003
Continuous sampling from distributed streams
Cormode, G., Muthukrishnan, S., Yi, K., & Zhang, Q. (2012) · Journal of the ACM · doi:10.1145/2160158.2160163 · Cited by 62
Adaptive model selection using empirical complexities
Lugosi, G., & Nobel, A. B. (1999) · The Annals of Statistics · doi:10.1214/aos/1017939241 · Cited by 62
Average case recovery analysis of tomographic compressive sensing
Petra, S., & Schnörr, C. (2013) · Linear Algebra and its Applications · doi:10.1016/j.laa.2013.06.034 · Cited by 61
Gandhi, S., Suri, S., & Welzl, E. (2009) · ACM Transactions on Sensor Networks · doi:10.1145/1653760.1653761 · Cited by 61
Ten More Years of Error Rate Research
Schiavo, R. A., & Hand, D. J. (2000) · International Statistical Review · doi:10.1111/j.1751-5823.2000.tb00332.x · Cited by 67
Classification Based on Cortical Folding Patterns
Duchesnay, E., Cachia, A., Roche, A., Riviere, D., Cointepas, Y., Papadopoulos-Orfanos, D., Zilbovicius, M., Martinot, J.-L., Regis, J., & Mangin, J.-F. (2007) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2007.892501 · Cited by 56
Active Learning Using Arbitrary Binary Valued Queries
Kulkarni, S. R., Mitter, S. K., & Tsitsiklis, J. N. (1993) · Machine Learning · doi:10.1023/a:1022627018023 · Cited by 61
Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension
Haussler, D. H., Kearns, M. J., & Schapire, R. E. (1994) · Machine Learning · doi:10.1007/bf00993163 · Cited by 104
Strong consistency of nearest neighbor regression function estimators
Cheng, P. E. (1984) · Journal of Multivariate Analysis · doi:10.1016/0047-259x(84)90067-8 · Cited by 60
Balcan, M.-F., Blais, E., Blum, A. L., & Yang, L. F. (2012) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2012.64 · Cited by 60
Unsolved problems in visibility graphs of points, segments, and polygons
Ghosh, S. K., & Goswami, P. P. (2013) · ACM Computing Surveys · doi:10.1145/2543581.2543589 · Cited by 60
Extremal problems for cycles in graphs
Verstraëte, J. (2016) · The IMA volumes in mathematics and its applications · doi:10.1007/978-3-319-24298-9_4 · Cited by 94
Herbrich, R., Keilbach, M., Graepel, T., Bollmann-Sdorra, P., & Obermayer, K. (1999) · Advances in computational economics · doi:10.1007/978-1-4615-5029-7_7 · Cited by 60
Blum, A. L., & Langford, J. C. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45167-9_26 · Cited by 78
Markov Perfect Industry Dynamics With Many FirmsPreprint
Weintraub, G. Y., Benkard, C. L., & Roy, B. V. (2005) · SSRN Electronic Journal · doi:10.2139/ssrn.870482 · Cited by 63
Morales, G., Sheppard, J. W., Logan, R. D., & Shaw, J. A. A. (2021) · Remote Sensing · doi:10.3390/rs13183649 · Cited by 66
Multinomial logistic regression-based feature selection for hyperspectral data
Pal, M. (2011) · International Journal of Applied Earth Observation and Geoinformation · doi:10.1016/j.jag.2011.09.014 · Cited by 65
The approximate rank of a matrix and its algorithmic applications
Alon, N., Lee, T., Shraibman, A., & Vempala, S. (2013) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/2488608.2488694 · Cited by 59
Uniform convergence of Vapnik–Chervonenkis classes under ergodic sampling
Adams, T. M., & Nobel, A. B. (2010) · The Annals of Probability · doi:10.1214/09-aop511 · Cited by 65
Nalband, S., Prince, A. A., & Agrawal, A. (2017) · IET Science Measurement & Technology · doi:10.1049/iet-smt.2017.0284 · Cited by 60
The Mathematics of Learning: Dealing with Data
Poggio, T., & Smale, S. (2006) · International Conference on Neural Networks and Brain · doi:10.1109/icnnb.2005.1614546 · Cited by 59
Uma Introdução às Support Vector Machines
Lorena, A. C., & de Carvalho, A. C. P. L. F. (2007) · Revista de Informática Teórica e Aplicada · doi:10.22456/2175-2745.5690 · Cited by 224
A statistical perspective on data mining
Hosking, J. R. M., Pednault, E., & Sudan, M. (1997) · Future Generation Computer Systems · doi:10.1016/s0167-739x(97)00016-2 · Cited by 64
Pitfalls and protocols of data science in manufacturing practice
Lee, C., & Chien, C.-F. (2020) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-020-01711-w · Cited by 64
Research issues in genomic signal processing
Dougherty, E. R., Datta, A. A., & Sima, C. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1550189 · Cited by 65
Alon, N., Dar, S., Parnas, M., & Ron, D. (2003) · SIAM Journal on Discrete Mathematics · doi:10.1137/s0895480102410973 · Cited by 58
SPACE-BOUNDED LEARNING AND THE VAPNIK-CHERVONENKIS DIMENSION
Floyd, S. (1989) · Elsevier eBooks · doi:10.1016/b978-0-08-094829-4.50028-3 · Cited by 58
On specifying Boolean functions by labelled examples
Anthony, M., Brightwell, G., & Shawe-Taylor, J. S. (1995) · Discrete Applied Mathematics · doi:10.1016/0166-218x(94)00007-z · Cited by 57
Bounding sample size with the Vapnik-Chervonenkis dimension
Shawe-Taylor, J. S., Anthony, M., & Biggs, N. L. (1993) · Discrete Applied Mathematics · doi:10.1016/0166-218x(93)90179-r · Cited by 58
Pareto Probing: Trading Off Accuracy for Complexity
Pimentel, T., Saphra, N., Williams, A., & Cotterell, R. (2020) · Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2020.emnlp-main.254 · Cited by 36
An Improved Algorithm Finding Nearest Neighbor Using Kd-trees
Panigrahy, R. (2008) · Springer eBooks · doi:10.1007/978-3-540-78773-0_34 · Cited by 57
On data depth and distribution-free discriminant analysis using separating surfaces
Ghosh, A. K., & Chaudhuri, P. (2005) · Bernoulli · doi:10.3150/bj/1110228239 · Cited by 61
Knowledge selection in category learning
Heit, E., & Bott, L. A. (2000) · The Psychology of learning and motivation/The psychology of learning and motivation · doi:10.1016/s0079-7421(00)80034-1 · Cited by 61
Lower bounds in pattern recognition and learning
Devroye, L., & Lugosi, G. (1995) · Pattern Recognition · doi:10.1016/0031-3203(94)00141-8 · Cited by 57
Deciding the Vapnik–Červonenkis Dimension is∑p3-complete
Schaefer, M. (1999) · Journal of Computer and System Sciences · doi:10.1006/jcss.1998.1602 · Cited by 56
Towards BCI-Based Implicit Control in Human–Computer Interaction
Zander, T. O., Brönstrup, J., Lorenz, R., & Krol, L. R. (2014) · Human-computer interaction series · doi:10.1007/978-1-4471-6392-3_4 · Cited by 61
Aspects in Classification Learning - Review of Recent Developments in Learning Vector Quantization
Kaden, M., Lange, M., Nebel, D., Riedel, M., Geweniger, T., & Villmann, T. (2014) · Foundations of Computing and Decision Sciences · doi:10.2478/fcds-2014-0006 · Cited by 60
Sample Compression Schemes for VC Classes
Moran, S., & Yehudayoff, A. (2016) · Journal of the ACM · doi:10.1145/2890490 · Cited by 56
Short-Term Traffic Prediction Based on DeepCluster in Large-Scale Road Networks
Han, L., Zheng, K., Zhao, L., Wang, X., & Shen, X. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2947080 · Cited by 58
Unlabeled Compression Schemes for Maximum Classes
Kuzmin, D., & Warmuth, M. K. (2005) · Lecture notes in computer science · doi:10.1007/11503415_40 · Cited by 56
Random sampling and approximation of MAX-CSP problems
Alon, N., de la Véga, W. F., Kannan, R., & Karpiński, M. (2002) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/509907.509945 · Cited by 56
Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher
Ben-David, S., & Lindenbaum, M. (1997) · Journal of Computer and System Sciences · doi:10.1006/jcss.1997.1507 · Cited by 56
About kernel latent variable approaches and SVM
Czekaj, T., Wu, W., & Walczak, B. (2005) · Journal of Chemometrics · doi:10.1002/cem.937 · Cited by 56
Keynote paper: Fault diagnosis and neural networks: A power plant application
Guglielmi, G., Parisini, T., & Rossi, G. B. (1995) · Control Engineering Practice · doi:10.1016/0967-0661(95)00037-u · Cited by 61
Deterministic Design for Neural Network Learning: An Approach Based on Discrepancy
Cervellera, C., & Muselli, M. (2004) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.824413 · Cited by 61
Characterizing the sample complexity of private learners
Beimel, A., Nissim, K., & Stemmer, U. (2013) · Proceedings of the 4th conference on Innovations in Theoretical Computer Science · doi:10.1145/2422436.2422450 · Cited by 49
Approximate MaxRS in spatial databases
Tao, Y., Hu, X., Choi, D.-W., & Chung, C. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2536258.2536266 · Cited by 55
Shape Fitting on Point Sets with Probability Distributions
Löffler, M., & Phillips, J. M. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04128-0_29 · Cited by 55
Stochastic separation theorems
Gorban, A. N., & Tyukin, I. (2017) · Neural Networks · doi:10.1016/j.neunet.2017.07.014 · Cited by 60
Li, Y., Chen, M., Lu, X., & Zhao, W. (2018) · Science China Technological Sciences · doi:10.1007/s11431-017-9213-0 · Cited by 55
Universal ε-approximators for integrals
Langberg, M., & Schulman, L. J. (2010) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973075.50 · Cited by 55
Dougherty, E. R., & Braga-Neto, U. (2006) · Journal of Biological Systems · doi:10.1142/s0218339006001726 · Cited by 57
Balls in Rk do not cut all subsets of k + 2 points
Dudley, R. M. (1979) · Advances in Mathematics · doi:10.1016/0001-8708(79)90047-1 · Cited by 55
Bias, Version Spaces and Valiant's Learning Framework
Haussler, D. H. (1987) · Elsevier eBooks · doi:10.1016/b978-0-934613-41-5.50036-2 · Cited by 55
Playing Billiards in Version Space
Ruján, P. (1997) · Neural Computation · doi:10.1162/neco.1997.9.1.99 · Cited by 55
1. Formal grammar and information theory: together again?
Pereira, F. M. B. (2002) · Amsterdam studies in the theory and history of linguistic science. Series 4, Current issues in linguistic theory · doi:10.1075/cilt.229.05per · Cited by 54
Detecting Clouds in Multispectral Satellite Images Using Quantum-Kernel Support Vector Machines
Miroszewski, A., B, J. M. A., Czelusta, G., Szczepanek, F., Grabowski, B., Saux, B. L., & Nalepa, J. (2023) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2023.3304122 · Cited by 63
Sampling based algorithms for quantile computation in sensor networks
Huang, Z., Wang, L., Yi, K., & Liu, Y. (2011) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1989323.1989401 · Cited by 54
Comparing distributions and shapes using the kernel distance
Joshi, S. C., Kommaraju, R. V., Phillips, J. M., & Venkatasubramanian, S. (2011) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1998196.1998204 · Cited by 54
Wang, L., Luo, G., Yi, K., & Cormode, G. (2013) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2463676.2465312 · Cited by 54
On k-path covers and their applications
Funke, S., Nusser, A., & Storandt, S. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2732951.2732963 · Cited by 54
Stochastic Optimization and Statistical Inference
Pflug, G. C. (2003) · Handbooks in operations research and management science · doi:10.1016/s0927-0507(03)10007-2 · Cited by 66
A boosting algorithm for regression
Bertoni, A., Campadelli, P., & Parodi, M. (1997) · Lecture notes in computer science · doi:10.1007/bfb0020178 · Cited by 54
Learning by Kernel Polarization
Baram, Y. (2005) · Neural Computation · doi:10.1162/0899766053630341 · Cited by 54
Randomized algorithms for tracking distributed count, frequencies, and ranks
Huang, Z., Yi, K., & Zhang, Q. (2012) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/2213556.2213596 · Cited by 53
Machine learning approaches to predict coagulant dosage in water treatment plants
Zhang, K., Achari, G., Li, H., Zargar, A., & Sadiq, R. (2013) · International Journal of Systems Assurance Engineering and Management · doi:10.1007/s13198-013-0166-5 · Cited by 58
Learning with a slowly changing distribution
Bartlett, P. L. (1992) · Conference on Learning Theory · doi:10.1145/130385.130412 · Cited by 53
A new multi-class SVM based on a uniform convergence result
Guermeur, Y., Elisseeff, A., & Paugam‐Moisy, H. (2000) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2000.860770 · Cited by 53
Scale-sensitive dimensions, uniform convergence, and learnability
Alon, N., Ben-David, S., Cesa‐Bianchi, N., & Haussler, D. H. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1993.366858 · Cited by 56
Data-based model with EMD and a new model selection criterion for dam health monitoring
Bian, K., & Wu, Z. (2022) · Engineering Structures · doi:10.1016/j.engstruct.2022.114171 · Cited by 55
Fault classification using genetic programming
Zhang, L., & Nandi, A. K. (2006) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2006.04.004 · Cited by 52
Improved Approximation for Guarding Simple Galleries from the Perimeter
King, J., & Kirkpatrick, D. G. (2011) · Discrete & Computational Geometry · doi:10.1007/s00454-011-9352-x · Cited by 52
Chen, Q., Zhang, M., & Xue, B. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2881392 · Cited by 52
Learning with Restricted Focus of Attention
Ben-David, S., & Dichterman, E. (1998) · Journal of Computer and System Sciences · doi:10.1006/jcss.1998.1569 · Cited by 52
Long, P. M., & Vega, V. B. (2003) · Machine Learning · doi:10.1023/a:1023937123600 · Cited by 52
Pannell, J. J., Rigby, S. E., & Panoutsos, G. (2022) · International Journal of Protective Structures · doi:10.1177/20414196211073501 · Cited by 57
Reliability and Interpretability in Science and Deep Learning
Scorzato, L. (2024) · Minds and Machines · doi:10.1007/s11023-024-09682-0 · Cited by 59
Improved Risk Tail Bounds for On-Line Algorithms
Cesa‐Bianchi, N., & Gentile, C. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.911292 · Cited by 51
Capacity and delay analysis for social-proximity urban vehicular networks
Lu, N., Luan, T. H., Wang, M., Shen, X., & Bai, F. (2012) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2012.6195514 · Cited by 51
Synaptic plasticity in dendrites: complications and coping strategies
Mel, B. W., Schiller, J., & Poirazi, P. (2017) · Current Opinion in Neurobiology · doi:10.1016/j.conb.2017.03.012 · Cited by 58
Rosenholtz, R. E. (2020) · Attention Perception & Psychophysics · doi:10.3758/s13414-019-01968-1 · Cited by 55
Image representations and feature selection for multimedia database search
Evgeniou, T., Pontil, M., Papageorgiou, C., & Poggio, T. (2003) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2003.1209008 · Cited by 50
Bone-Cancer Assessment and Destruction Pattern Analysis in Long-Bone X-ray Image
Bandyopadhyay, O., Biswas, A., & Bhattacharya, B. B. (2018) · Journal of Imaging Informatics in Medicine · doi:10.1007/s10278-018-0145-0 · Cited by 50
Statistical inference on graphs
Gérard Biau, A., & Kevin Bleakley, A. (2006) · Statistics & Risk Modeling · doi:10.1524/stnd.2006.24.2.209 · Cited by 50
A Learning Criterion for Stochastic Rules
Yamanishi, K. (1992) · Machine Learning · doi:10.1007/bf00992676 · Cited by 74
Reliable reasoning: induction and statistical learning theory
Harman, G. H., & Kulkarni, S. R. (2008) · Choice Reviews Online · doi:10.5860/choice.45-3711 · Cited by 50
An optimal transport approach to estimating causal effects via nonlinear difference-in-differences
Torous, W., Gunsilius, F. F., & Rigollet, P. (2024) · Journal of Causal Inference · doi:10.1515/jci-2023-0004 · Cited by 78
Sweeney, E. M., Vogelstein, J. T., Cuzzocreo, J. L., Calabresi, P. A., Reich, D. S., Crainiceanu, C. M., & Shinohara, R. T. (2014) · PLoS ONE · doi:10.1371/journal.pone.0095753 · Cited by 52
Riondato, M., & Upfal, E. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2629586 · Cited by 49
Redefining support vector machines with the ordered weighted average
Maldonado, S., Merigó, J. M., & Miranda, J. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.02.025 · Cited by 49
Generically stable and smooth measures in NIP theories
Hrushovski, E., Pillay, A., & Simon, P. (2012) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-2012-05626-1 · Cited by 49
Alon, N., Dietzfelbinger, M., Miltersen, P. B., Petrank, E., & Tardos, G. (1999) · Journal of the ACM · doi:10.1145/324133.324179 · Cited by 49
Rates of Convergence in Stochastic Programs with Complete Integer Recourse
Schultz, R. (1996) · SIAM Journal on Optimization · doi:10.1137/s1052623494271655 · Cited by 49
Approximating center points with iterated radon points
Clarkson, K. L., Eppstein, D., Miller, G. L., Sturtivant, C., & Teng, S. (1993) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/160985.161004 · Cited by 58
Heinz, J. N., & Riggle, J. (2011) · Wiley eBooks · doi:10.1002/9781444335262.wbctp0003 · Cited by 49
A result of Vapnik with applications
Anthony, M., & Shawe-Taylor, J. (1993) · Discrete Applied Mathematics · doi:10.1016/0166-218x(93)90126-9 · Cited by 48
Hasegawa‐Johnson, M., Cole, J., Jyothi, P., & Varshney, L. R. (2015) · Laboratory Phonology Journal of the Association for Laboratory Phonology · doi:10.1515/lp-2015-0012 · Cited by 48
The Adversarial Robustness of Sampling
Ben‐Eliezer, O., & Yogev, E. (2020) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/3375395.3387643 · Cited by 69
On the Expressibility and Overfitting of Quantum Circuit Learning
Chen, C.-C., Watabe, M., Shiba, K., Sogabe, M., Sakamoto, K., & Sogabe, T. (2021) · ACM Transactions on Quantum Computing · doi:10.1145/3466797 · Cited by 67
Gavrishchaka, V., & Ganguli, S. B. (2001) · Journal of Geophysical Research Atmospheres · doi:10.1029/2001ja900118 · Cited by 48
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.