{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T06:14:55Z","timestamp":1773468895196,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2006,7]]},"DOI":"10.1007\/s10444-004-7634-z","type":"journal-article","created":{"date-parts":[[2006,6,27]],"date-time":"2006-06-27T13:29:35Z","timestamp":1151414975000},"page":"161-193","source":"Crossref","is-referenced-by-count":105,"title":["Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization"],"prefix":"10.1007","volume":"25","author":[{"given":"Sayan","family":"Mukherjee","sequence":"first","affiliation":[]},{"given":"Partha","family":"Niyogi","sequence":"additional","affiliation":[]},{"given":"Tomaso","family":"Poggio","sequence":"additional","affiliation":[]},{"given":"Ryan","family":"Rifkin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"7634_CR1","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1145\/263867.263927","volume":"44","author":"N. Alon","year":"1997","unstructured":"N. Alon, S. Ben-David, N. Cesa-Bianchi and D. Haussler, Scale-sensitive dimensions, uniform convergence, and learnability, J. ACM 44(4) (1997) 615\u2013631.","journal-title":"J. ACM"},{"key":"7634_CR2","unstructured":"P. Assouad and R.M. Dudley, Minimax nonparametric estimation over classes of sets, unpublished manuscript (1990)."},{"key":"7634_CR3","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/5.5962","volume":"76","author":"M. Bertero","year":"1988","unstructured":"M. Bertero, T. Poggio and V. Torre, Ill-posed problems in early vision, Proc. IEEE 76 (1988) 869\u2013889.","journal-title":"Proc. IEEE"},{"key":"7634_CR4","unstructured":"O. Bousquet and A. Elisseeff, Algorithmic stability and generalization performance, in: Neural Information Processing Systems, Vol. 14, Denver, CO (2000)."},{"key":"7634_CR5","unstructured":"O. Bousquet and A. Elisseeff, Stability and generalization, J. Mach. Learning Res. (2001)."},{"key":"7634_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F. Cucker","year":"2001","unstructured":"F. Cucker and S. Smale, On the mathematical foundations of learning, Bulletin AMS 39 (2001) 1\u201349.","journal-title":"Bulletin AMS"},{"key":"7634_CR7","series-title":"Applications of Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"L. Devroye, L. Gy\u00f6rfi and G. Lugosi, A Probabilistic Theory of Pattern Recognition, Applications of Mathematics, Vol. 31 (Springer, New York, 1996)."},{"issue":"1","key":"7634_CR8","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1214\/aop\/1022677271","volume":"27","author":"V. Pena De La","year":"1999","unstructured":"V. De La Pena, A general class of exponential inequalities for martingales and ratios, Ann. Probab. 27(1) (1999) 537\u2013564.","journal-title":"Ann. Probab."},{"issue":"5","key":"7634_CR9","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/TIT.1979.1056087","volume":"25","author":"L. Devroye","year":"1979","unstructured":"L. Devroye and T. Wagner, Distribution-free performance bounds for potential function rules, IEEE Trans. Inform. Theory 25(5) (1979) 601\u2013604.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"7634_CR10","series-title":"Cambridge Studies in Advanced Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511665622","volume-title":"Uniform Central Limit Theorems","author":"R.M. Dudley","year":"1999","unstructured":"R.M. Dudley, Uniform Central Limit Theorems, Cambridge Studies in Advanced Mathematics (Cambridge Univ. Press, Cambridge, 1999)."},{"key":"7634_CR11","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/BF01210321","volume":"4","author":"R.M. Dudley","year":"1991","unstructured":"R.M. Dudley, E. Gin\u00e9, and J. Zinn, Uniform and universal Glivenko\u2013Cantelli classes, J. Theoret. Probab. 4 (1991) 485\u2013510.","journal-title":"J. Theoret. Probab."},{"key":"7634_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-1740-8","volume-title":"Regularization of Inverse Problems","author":"H. Engl","year":"1996","unstructured":"H. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems (Kluwer Academic, Dordrecht, 1996)."},{"key":"7634_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018946025316","volume":"13","author":"T. Engniou","year":"2000","unstructured":"T. Engniou, M. Pontil and T. Poggio, Regularization networks and support vector machines, Adv. Comput. Math. 13 (2000) 1\u201350.","journal-title":"Adv. Comput. Math."},{"issue":"6","key":"7634_CR14","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1162\/089976699300016304","volume":"11","author":"M. Kearns","year":"1999","unstructured":"M. Kearns and D. Ron, Algorithmic stability and sanity-check bounds for leave-one-out cross-validation, Neural Comput. 11(6) (1999) 1427\u20131453.","journal-title":"Neural Comput."},{"key":"7634_CR15","unstructured":"S. Kutin and P. Niyogi, Almost-everywhere algorithmic stability and generalization error, Technical Report TR-2002-03, University of Chicago (2002)."},{"key":"7634_CR16","doi-asserted-by":"crossref","unstructured":"S. Mendelson, Geometric parameters in learning theory (2003) submitted for publication.","DOI":"10.1007\/978-3-540-44489-3_17"},{"key":"7634_CR17","unstructured":"S. Mukherjee, P. Niyogi, T. Poggio and R. Rifkin, Statistical learning: Stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization, AI Memo 2002-024, Massachusetts Institute of Technology (2002)."},{"key":"7634_CR18","series-title":"Lectures Notes in Statistics","first-page":"107","volume-title":"Nonlinear Estimation and Classification, Proc. of MSRI Workshop","author":"S. Mukherjee","year":"2002","unstructured":"S. Mukherjee, R. Rifkin and T. Poggio, Regression and classification with regularization, in: Nonlinear Estimation and Classification, Proc. of MSRI Workshop, eds. D.D. Denison, M.H. Hansen, C.C. Holmes, B. Mallick and B. Yu, Lectures Notes in Statistics, Vol. 171 (Springer, New York, 2002) pp. 107\u2013124."},{"key":"7634_CR19","first-page":"644","volume":"343","author":"T. Poggio","year":"February 2004","unstructured":"T. Poggio, R. Rifkin, S. Mukherjee and P. Niyogi, General conditions for predictivity in learning theory, Nature 343 (February 2004) 644\u2013647.","journal-title":"Nature"},{"issue":"5","key":"7634_CR20","first-page":"537","volume":"50","author":"T. Poggio","year":"2003","unstructured":"T. Poggio and S. Smale, The mathematics of learning: Dealing with data, Notices Amer. Math. Soc. 50(5) (2003) 537\u2013544.","journal-title":"Notices Amer. Math. Soc."},{"key":"7634_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergence of Stochastic Processes","author":"D. Pollard","year":"1984","unstructured":"D. Pollard, Convergence of Stochastic Processes (Springer, Berlin, 1984)."},{"key":"7634_CR22","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF01231880","volume":"107","author":"M. Talagrand","year":"1992","unstructured":"M. Talagrand, Type, infratype and the Elton\u2013Pajor theorem, Invent. Math. 107 (1992) 41\u201359.","journal-title":"Invent. Math."},{"key":"7634_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aop\/1065725175","volume":"24","author":"M. Talagrand","year":"1996","unstructured":"M. Talagrand, A new look at independence, Ann. Probab. 24 (1996) 1\u201334.","journal-title":"Ann. Probab."},{"key":"7634_CR24","volume-title":"Solutions of Ill-posed Problems","author":"A.N. Tikhonov","year":"1977","unstructured":"A.N. Tikhonov and V.Y. Arsenin, Solutions of Ill-posed Problems (W.H. Winston, Washington, 1977)."},{"key":"7634_CR25","doi-asserted-by":"crossref","unstructured":"L.G. Valiant, A theory of learnable, in: Proc. of the 1984 STOC (1984) pp. 436\u2013445.","DOI":"10.1145\/800057.808710"},{"key":"7634_CR26","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"V.N. Vapnik, Statistical Learning Theory (Wiley, New York, 1998)."},{"issue":"2","key":"7634_CR27","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"17","author":"V.N. Vapnik","year":"1971","unstructured":"V.N. Vapnik and A.Y. Chervonenkis, On the uniform convergence of relative frequences of events to their probabilities, Theory Probab. Appl. 17(2) (1971) 264\u2013280.","journal-title":"Theory Probab. Appl."},{"key":"7634_CR28","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1006\/jcom.2002.0635","volume":"18","author":"D. Zhou","year":"2002","unstructured":"D. Zhou, The covering number in learning theory, J. Complexity 18 (2002) 739\u2013767.","journal-title":"J. Complexity"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-004-7634-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-004-7634-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-004-7634-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:08:08Z","timestamp":1559149688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-004-7634-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":28,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["7634"],"URL":"https:\/\/doi.org\/10.1007\/s10444-004-7634-z","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]}}}