General conditions for predictivity in learning theory
The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
A decision-theoretic generalization of on-line learning and an application to boosting
Freund, Y., & Schapire, R. E. (1997) · Journal of Computer and System Sciences · doi:10.1006/jcss.1997.1504 · Cited by 20,466
Breiman, L. (1996) · Machine Learning · doi:10.1007/bf00058655 · Cited by 16,325
Lectures on Government and Binding: The Pisa Lectures
Chomsky, N. (1993) · Mouton eBooks · doi:10.1515/9783110884166 · Cited by 8,541
Solutions of Ill-Posed Problems.
Bell, J. B., Tikhonov, A. N., & Arsenin, V. Y. (1978) · Mathematics of Computation · doi:10.2307/2006360 · Cited by 8,101
Regularization of Inverse Problems
Engl, H. W., Hanke, M., & Neubauer, A. (1996) · Springer eBooks · doi:10.1007/978-94-009-1740-8 · Cited by 5,275
Spline Models for Observational Data.
Muller, H.-G., & Wahba, G. (1991) · Journal of the American Statistical Association · doi:10.2307/2290434 · Cited by 4,928
On the mathematical foundations of learning
Cucker, F., & Smale, S. (2001) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-01-00923-5 · Cited by 1,545
Regularization Networks and Support Vector Machines
Evgeniou, T., Pontil, M., & Poggio, T. (2000) · Advances in Computational Mathematics · doi:10.1023/a:1018946025316 · Cited by 1,197
Self-citation
Cited by
Understanding deep learning (still) requires rethinking generalization
Zhang, C., Bengio, S., Hardt, M., Recht, B., & Vinyals, O. (2021) · Communications of the ACM · doi:10.1145/3446776 · Cited by 2,400
“27, 32, 36 The weakest stability measure is directly equivalent to bounding generalization error and does take the data into account.”
BackgroundOptimization for Machine Learning
(2011) · The MIT Press eBooks · doi:10.7551/mitpress/8996.001.0001 · Cited by 875
Accelerating materials property predictions using machine learning
Pilania, G., Wang, C., Jiang, X., Rajasekaran, S., & Ramprasad, R. (2013) · Scientific Reports · doi:10.1038/srep02810 · Cited by 853
Clarke, R., Ressom, H. W., Wang, A., Xuan, J., Liu, M. C., Gehan, E. A., & Wang, Y. (2008) · Nature Reviews Cancer · doi:10.1038/nrc2294 · Cited by 603
Theory of Classification: a Survey of Some Recent Advances
Boucheron, S., Bousquet, O., & Lugosi, G. (2005) · ESAIM: Probability and Statistics · doi:10.1051/ps:2005018 · Cited by 436
ML Confidential: Machine Learning on Encrypted Data
Graepel, T., Lauter, K., & Naehrig, M. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37682-5_1 · Cited by 423
Xu, H., & Mannor, S. (2012) · Machine Learning · doi:10.1007/s10994-011-5268-1 · Cited by 377
Basophil activation test discriminates between allergy and tolerance in peanut-sensitized children
Santos, A. F., Douiri, A., Bécares, N., Wu, S.-Y., Stephens, A., Radulovic, S., Chan, S. M. H., Fox, A. T., Du Toit, G., Turcanu, V., et al. (2014) · Journal of Allergy and Clinical Immunology · doi:10.1016/j.jaci.2014.04.039 · Cited by 314
The reusable holdout: Preserving validity in adaptive data analysis
Dwork, C., Feldman, V., Hardt, M., Pitassi, T., Reingold, O., & Roth, A. (2015) · Science · doi:10.1126/science.aaa9375 · Cited by 307
Robustness and Regularization of Support Vector Machines
Xu, H., Caramanis, C., & Mannor, S. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0803.3490 · Cited by 301
On the calibration of sensor arrays for pattern recognition using the minimal number of experiments
Rodriguez-Lujan, I., Fonollosa, J., Vergara, A., Homer, M., & Huerta, R. (2014) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2013.10.012 · Cited by 192
Making AI Forget You: Data Deletion in Machine Learning
Ginart, A., Guan, M. Y., Valiant, G., & Zou, J. (2019) · arXiv · doi:10.48550/arxiv.1907.05012 · Cited by 175
“In statisticalandcomputationallearningtheory, thisideaisknowntoas stability [60,47,50,29,77,68].”
Generalization in Adaptive Data Analysis and Holdout Reuse
Dwork, C., Feldman, V., Hardt, M., Pitassi, T., Reingold, O., & Roth, A. (2015) · arXiv · doi:10.48550/arxiv.1506.02629 · Cited by 152
Christensen, J. C., Estepp, J. R., Wilson, G. F., & Russell, C. A. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.07.091 · Cited by 144
Information-theoretic analysis of stability and bias of learning algorithms
Raginsky, M., Rakhlin, A., Tsao, M., Wu, Y., & Xu, A. (2016) · 2016 IEEE Information Theory Workshop (ITW) · doi:10.1109/itw.2016.7606789 · Cited by 70
Measuring the stability of results from supervised statistical learning
Philipp, M., Rusch, T., Hornik, K., & Strobl, C. (2018) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.2018.1473779 · Cited by 56
Modeling generalization in machine learning: a methodological and computational study
Barbiero, P., Squillero, G., & Tonda, A. (2020) · arXiv · doi:10.48550/arxiv.2006.15680 · Cited by 39
“…polynomial has a higher capacity than a linear regression, and can better fit more instances of data, there are relatively few contributions in literature that attempt to provide a more formal framing [23, 24, 25], and these terms are often used in rather intuitive and qualitative statements.”
BackgroundQuantum computing and supervised machine learning
Oneto, L., Ridella, S., & Anguita, D. (2017) · Quantum Inspired Computational Intelligence · doi:10.1016/b978-0-12-804409-4.00002-4 · Cited by 11
Metadata
- Authors
- Poggio, T., Rifkin, R., Mukherjee, S., & Niyogi, P.
- Venue
- Nature
- Published
- 2004-03-25
- Volume
- 428
- Issue
- 6981
- Pages
- 419-422
- ISSN
- 1465-7392 (ISSN-L)
- 0028-0836
- 1476-4679
- OpenAlex
- W2082233060
- Cited by
- 276
- References
- 24
- FWCI
- 17.62
- Type
- journal article
- Language
- en
- Open access
- closed
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.