{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T08:47:54Z","timestamp":1768034874735,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,10,11]],"date-time":"2011-10-11T00:00:00Z","timestamp":1318291200000},"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":[[2013,1]]},"DOI":"10.1007\/s10444-011-9238-8","type":"journal-article","created":{"date-parts":[[2011,10,10]],"date-time":"2011-10-10T14:11:02Z","timestamp":1318255862000},"page":"207-223","source":"Crossref","is-referenced-by-count":35,"title":["Concentration estimates for learning with unbounded sampling"],"prefix":"10.1007","volume":"38","author":[{"given":"Zheng-Chu","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ding-Xuan","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,11]]},"reference":[{"key":"9238_CR1","doi-asserted-by":"crossref","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press (1999)","DOI":"10.1017\/CBO9780511624216"},{"key":"9238_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68, 337\u2013404 (1950)","journal-title":"Trans. Am. Math. Soc."},{"key":"9238_CR3","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Local Rademacher complexities. Ann. Stat. 33, 1497\u20131537 (2005)","journal-title":"Ann. Stat."},{"key":"9238_CR4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/01621459.1962.10482149","volume":"57","author":"G Bennett","year":"1962","unstructured":"Bennett, G.: Probability inequalities for the sum of independent random variables. J. Am. Stat. Assoc. 57, 33\u201345 (1962)","journal-title":"J. Am. Stat. Assoc."},{"key":"9238_CR5","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s10208-006-0196-8","volume":"7","author":"A Caponnetto","year":"2007","unstructured":"Caponnetto, A., De Vito, E.: Optimal retes for regularized least-squares algorithm. Found. Comput. Math. 7, 331\u2013368 (2007)","journal-title":"Found. Comput. Math."},{"key":"9238_CR6","first-page":"1143","volume":"5","author":"DR Chen","year":"2004","unstructured":"Chen, D.R., Wu, Q., Ying, Y., Zhou, D.X.: Support vector machine soft margin classifiers: error analysis. J. Mach. Learn. Res. 5, 1143\u20131175 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"9238_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F Cucker","year":"2001","unstructured":"Cucker, F., Smale, S.: On the mathematical foundations of learning. Bull. Am. Math. Soc. 39, 1\u201349 (2001)","journal-title":"Bull. Am. Math. Soc."},{"key":"9238_CR8","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s102080010030","volume":"2","author":"F Cucker","year":"2002","unstructured":"Cucker, F., Smale, S.: Best choices for regularization parameters in learning theory: on the bias-variance problem. Found. Comput. Math. 2, 413\u2013428 (2002)","journal-title":"Found. Comput. Math."},{"key":"9238_CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.jco.2009.01.002","volume":"25","author":"C Mol De","year":"2009","unstructured":"De Mol, C., De Vito, E., Rosasco, L.: Elastic-net regularization in learning theory. J. Complex. 25, 201\u2013230 (2009)","journal-title":"J. Complex."},{"key":"9238_CR10","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s10208-004-0134-1","volume":"5","author":"E Vito De","year":"2005","unstructured":"De Vito, E., Caponnetto, A., Rosasco, L.: Model selection for regularized least-squares algorithm in learning theory. Found. Comput. Math. 5, 59\u201385 (2005)","journal-title":"Found. Comput. Math."},{"key":"9238_CR11","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1214\/009053605000000228","volume":"33","author":"V Koltchinskii","year":"2005","unstructured":"Koltchinskii, V., Panchenko, D.: Complexities of convex combinations and bounding the generalization error in classification. Ann. Stat. 33, 1455\u20131496 (2005)","journal-title":"Ann. Stat."},{"key":"9238_CR12","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1214\/09-AOS728","volume":"38","author":"S Mendelson","year":"2010","unstructured":"Mendelson, S., Neeman, J.: Regularization in kernel learning. Ann. Stat. 38, 526\u2013565 (2010)","journal-title":"Ann. Stat."},{"key":"9238_CR13","doi-asserted-by":"crossref","first-page":"3579","DOI":"10.1016\/j.jspi.2009.04.007","volume":"139","author":"ZW Pan","year":"2009","unstructured":"Pan, Z.W., Xiao, Q.W.: Least-square regularized regression with non-iid sampling. J. Stat. Plan. Inference 139, 3579\u20133587 (2009)","journal-title":"J. Stat. Plan. Inference"},{"key":"9238_CR14","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/S0885-064X(03)00033-5","volume":"19","author":"M Pontil","year":"2003","unstructured":"Pontil, M.: A note on different covering numbers in learning theory. J. Complex. 19, 665\u2013671 (2003)","journal-title":"J. Complex."},{"key":"9238_CR15","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s00365-006-0659-y","volume":"26","author":"S Smale","year":"2007","unstructured":"Smale, S., Zhou, D.X.: Learning theory estimates via integral operators and their approximations. Constr. Approx. 26, 153\u2013172 (2007)","journal-title":"Constr. Approx."},{"key":"9238_CR16","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1142\/S0219530509001293","volume":"7","author":"S Smale","year":"2009","unstructured":"Smale, S., Zhou, D.X.: Online learning with Markov sampling. Anal. Appl. 7, 87\u2013113 (2009)","journal-title":"Anal. Appl."},{"key":"9238_CR17","unstructured":"Steinwart, I., Hush, D., Scovel, C.: Optimal rates for regularized least-squares regression. In: Dasgupta, S., Klivans, A. (eds.) Proceedings of the 22nd Annual Conference on Learning Theory, pp. 79\u201393 (2009)"},{"key":"9238_CR18","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/11503415_19","volume":"3559","author":"I Steinwart","year":"2005","unstructured":"Steinwart, I., Scovel, C.: Fast rates for support vector machines. Lect. Notes Comput. Sci. 3559, 279\u2013294 (2005)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9238_CR19","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1016\/j.acha.2008.10.002","volume":"26","author":"H Sun","year":"2009","unstructured":"Sun, H., Wu, Q.: A note on application of integral operator in learning theory. Appl. Comput. Harmon. Anal. 26, 416\u2013421 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9238_CR20","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s00365-006-0655-2","volume":"27","author":"VN Temlyakov","year":"2008","unstructured":"Temlyakov, V.N.: Approximation in learning theory. Constr. Approx. 27, 33\u201374 (2008)","journal-title":"Constr. Approx."},{"key":"9238_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes","author":"AW Vaart van der","year":"1996","unstructured":"van der Vaart, A.W., Wellner, J.A.: Weak Convergence and Empirical Processes. Springer, New York (1996)"},{"key":"9238_CR22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.jco.2010.10.002","volume":"27","author":"C Wang","year":"2011","unstructured":"Wang, C., Zhou, D.X.: Optimal learning rates for least square regularized regression with unbounded sampling. J. Complex. 27, 55\u201367 (2011)","journal-title":"J. Complex."},{"key":"9238_CR23","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10208-004-0155-9","volume":"6","author":"Q Wu","year":"2006","unstructured":"Wu, Q., Ying, Y., Zhou, D.X.: Learning rates of least-square regularized regression. Found. Comput. Math. 6, 171\u2013192 (2006)","journal-title":"Found. Comput. Math."},{"key":"9238_CR24","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.jco.2006.06.007","volume":"23","author":"Q Wu","year":"2007","unstructured":"Wu, Q., Ying, Y., Zhou, D.X.: Multi-kernel regularized classifiers. J. Complex. 23, 108\u2013134 (2007)","journal-title":"J. Complex."},{"key":"9238_CR25","doi-asserted-by":"crossref","first-page":"2896","DOI":"10.1016\/j.camwa.2008.09.014","volume":"56","author":"Q Wu","year":"2008","unstructured":"Wu, Q., Zhou, D.X.: Learning with sample dependent hypothesis spaces. Comput. Math. Appl. 56, 2896\u20132907 (2008)","journal-title":"Comput. Math. Appl."},{"key":"9238_CR26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF03177517","volume":"4","author":"ZM Wu","year":"1995","unstructured":"Wu, Z.M.: Compactly supported positive definite radial functions. Adv. Comput. Math. 4, 283\u2013292 (1995)","journal-title":"Adv. Comput. Math."},{"key":"9238_CR27","doi-asserted-by":"crossref","first-page":"2180","DOI":"10.1016\/j.jspi.2007.09.003","volume":"138","author":"YL Xu","year":"2008","unstructured":"Xu, Y.L., Chen, D.R.: Learning rates of regularized regression for exponentially strongly mixing sequence. J. Stat. Plan. Inference 138, 2180\u20132189 (2008)","journal-title":"J. Stat. Plan. Inference"},{"key":"9238_CR28","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1162\/089976603321780326","volume":"15","author":"T Zhang","year":"2003","unstructured":"Zhang, T.: Leave-one-out bounds for kernel methods. Neural Comput. 15, 1397\u20131437 (2003)","journal-title":"Neural Comput."},{"key":"9238_CR29","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1109\/TIT.2003.813564","volume":"49","author":"DX Zhou","year":"2003","unstructured":"Zhou, D.X.: Capacity of reproducing kernel spaces in learning theory. IEEE Trans. Inf. Theory 49, 1743\u20131752 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9238_CR30","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/j.cam.2007.08.023","volume":"220","author":"DX Zhou","year":"2008","unstructured":"Zhou, D.X.: Derivative reproducing properties for kernel methods in learning theory. J. Comput. Appl. Math. 220, 456\u2013463 (2008)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9238-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-011-9238-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9238-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:08:16Z","timestamp":1559149696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-011-9238-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,11]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9238"],"URL":"https:\/\/doi.org\/10.1007\/s10444-011-9238-8","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,11]]}}}