{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T11:11:27Z","timestamp":1758280287307},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,11,25]],"date-time":"2006-11-25T00:00:00Z","timestamp":1164412800000},"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":[[2007,8,20]]},"DOI":"10.1007\/s10444-005-9002-z","type":"journal-article","created":{"date-parts":[[2006,11,27]],"date-time":"2006-11-27T17:12:23Z","timestamp":1164647543000},"page":"273-291","source":"Crossref","is-referenced-by-count":13,"title":["Convergence analysis of online algorithms"],"prefix":"10.1007","volume":"27","author":[{"given":"Yiming","family":"Ying","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,11,25]]},"reference":[{"key":"9002_CR1","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N. Aronszajn","year":"1950","unstructured":"N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950) 337\u2013404.","journal-title":"Trans. Amer. Math. Soc."},{"key":"9002_CR2","unstructured":"P.L. Bartlett, M.I. Jordan and J.D. McAuliffe, Convexity, classification, and risk bounds, Preprint, Department of Statistics, University of California Berkeley, 2003."},{"key":"9002_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge: Cambridge University Press, 2004)."},{"key":"9002_CR4","first-page":"1143","volume":"5","author":"D.R. Chen","year":"2004","unstructured":"D.R. Chen, Q. Wu, Y.M. Ying and D.X. Zhou, Support vector machine soft margin classifiers: error analysis, J. Mach. Learn. Res. 5 (2004) 1143\u20131175.","journal-title":"J. Mach. Learn. Res."},{"key":"9002_CR5","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/72.501719","volume":"7","author":"N. Cesa-Bianchi","year":"1996","unstructured":"N. Cesa-Bianchi, P. Long and M. Warmuth, Worst-case quadratic loss bounds for prediction using linear functions and gradient descent, IEEE Trans. Neural Netw. 7 (1996) 604\u2013619.","journal-title":"IEEE Trans. Neural Netw."},{"key":"9002_CR6","doi-asserted-by":"crossref","unstructured":"N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-based Learning Methods (Cambridge: Cambridge University Press, 2000).","DOI":"10.1017\/CBO9780511801389"},{"key":"9002_CR7","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, Bull. Amer. Math. Soc. 39 (2001) 1\u201349.","journal-title":"Bull. Amer. Math. Soc."},{"key":"9002_CR8","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1997","unstructured":"L. Devroye, L. Gy\u00f6rfi and G. Lugosi, A Probabilistic Theory of Pattern Recognition (Berlin Heidelberg New York: Springer, 1997)."},{"key":"9002_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018946025316","volume":"13","author":"T. Evgeniou","year":"2000","unstructured":"T. Evgeniou, M. Pontil and T. Poggio, Regularization networks and support vector machines, Adv. Comput. Math. 13 (2000) 1\u201350.","journal-title":"Adv. Comput. Math."},{"key":"9002_CR10","doi-asserted-by":"crossref","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J. Kivinen","year":"2004","unstructured":"J. Kivinen, A.J. Smola and R.C. Williamson, Online learning with kernels, IEEE Trans. Signal Process. 52 (2004) 2165\u20132176.","journal-title":"IEEE Trans. Signal Process."},{"key":"9002_CR11","first-page":"861","volume":"4","author":"B. Blanchard","year":"2003","unstructured":"B. Blanchard, G. Lugosi and N. Vayatis, On the rate of convergence of regularized boosting classifiers, J. Mach. Learn. Res. 4 (2003) 861\u2013894.","journal-title":"J. Mach. Learn. Res."},{"key":"9002_CR12","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1162\/neco.1996.8.4.819","volume":"8","author":"P. Niyogi","year":"1996","unstructured":"P. Niyogi and F. Girosi, On the relationships between generalization error, hypothesis complexity and sample complexity for radial basis functions, Neural Comput. 8 (1996) 819\u2013842.","journal-title":"Neural Comput."},{"key":"9002_CR13","doi-asserted-by":"crossref","unstructured":"C. Scovel and I. Steinwart, Fast rates for support vector machines, Los Alamos National Laboratory Technical Report, 2005.","DOI":"10.1007\/11503415_19"},{"key":"9002_CR14","unstructured":"S. Smale and Y. Yao, Online learning algorithms, Preprint, Department of Mathematics, University of California Berkeley, 2004."},{"key":"9002_CR15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1142\/S0219530503000089","volume":"1","author":"S. Smale","year":"2003","unstructured":"S. Smale and D.X. Zhou, Estimating the approximation error in learning theory, Anal. Appl. 1 (2003) 17\u201341.","journal-title":"Anal. Appl."},{"key":"9002_CR16","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1090\/S0273-0979-04-01025-0","volume":"41","author":"S. Smale","year":"2004","unstructured":"S. Smale and D.X. Zhou, Shannon sampling and function reconstruction from point values, Bull. Amer. Math. Soc. 41 (2004) 279\u2013305.","journal-title":"Bull. Amer. Math. Soc."},{"key":"9002_CR17","unstructured":"S. Smale and D.X. Zhou, Shannon sampling II: Connection to learning theory, Preprint, 2004."},{"key":"9002_CR18","unstructured":"V. Vapnik, Statistical Learning Theory (New York: John Wiley & Sons, 1998)."},{"key":"9002_CR19","unstructured":"Q. Wu, Y. Ying and D.X. Zhou, Multi-kernel Regularized Classifiers, Submitted to J. Complexity, Department of Mathematics, City University of Hong Kong, 2004."},{"key":"9002_CR20","unstructured":"Y. Ying and D.X. Zhou, Learnability of Gaussians with flexible variances, Preprint, Department of Mathematics, City University of Hong Kong, 2004."},{"key":"9002_CR21","unstructured":"Y. Ying and D.X. Zhou, Online regularized classification algorithms, Preprint, 2005."},{"key":"9002_CR22","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1214\/aos\/1079120130","volume":"32","author":"T. Zhang","year":"2004","unstructured":"T. Zhang, Statistical behavior and consistency of classification methods based on convex risk minimization, Ann. Statis. 32 (2004) 56\u201385.","journal-title":"Ann. Statis."},{"key":"9002_CR23","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1006\/jcom.2002.0635","volume":"18","author":"D.X. Zhou","year":"2002","unstructured":"D.X. Zhou, The covering number in learning theory, J. Complex. 18 (2002) 739\u2013767.","journal-title":"J. Complex."},{"key":"9002_CR24","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1109\/TIT.2003.813564","volume":"49","author":"D.X. Zhou","year":"2003","unstructured":"D.X. Zhou, Capacity of reproducing kernel spaces in learning theory, IEEE Trans. Inf. Theory 49 (2003) 1743\u20131752.","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-005-9002-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-005-9002-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-005-9002-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:08:09Z","timestamp":1559149689000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-005-9002-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,25]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,8,20]]}},"alternative-id":["9002"],"URL":"https:\/\/doi.org\/10.1007\/s10444-005-9002-z","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11,25]]}}}