{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:33:44Z","timestamp":1761597224656},"reference-count":43,"publisher":"MIT Press - Journals","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2010,11]]},"abstract":"<jats:p> We develop a novel generalization bound for learning the kernel problem. First, we show that the generalization analysis of the kernel learning problem reduces to investigation of the suprema of the Rademacher chaos process of order 2 over candidate kernels, which we refer to as Rademacher chaos complexity. Next, we show how to estimate the empirical Rademacher chaos complexity by well-established metric entropy integrals and pseudo-dimension of the set of candidate kernels. Our new methodology mainly depends on the principal theory of U-processes and entropy integrals. Finally, we establish satisfactory excess generalization bounds and misclassification error rates for learning gaussian kernels and general radial basis kernels. <\/jats:p>","DOI":"10.1162\/neco_a_00028","type":"journal-article","created":{"date-parts":[[2010,8,30]],"date-time":"2010-08-30T15:43:54Z","timestamp":1283183034000},"page":"2858-2886","source":"Crossref","is-referenced-by-count":19,"title":["Rademacher Chaos Complexities for Learning the Kernel Problem"],"prefix":"10.1162","volume":"22","author":[{"given":"Yiming","family":"Ying","sequence":"first","affiliation":[{"name":"College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, EX4 4QF, U.K."}]},{"given":"Colin","family":"Campbell","sequence":"additional","affiliation":[{"name":"Department of Engineering Mathematics, University of Bristol, Bristol, BS8 1TR, U.K."}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263927"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624216"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176989128"},{"key":"B4","first-page":"1179","volume":"9","author":"Bach F.","year":"2008","journal-title":"J. Machine Learning Research"},{"key":"B5","unstructured":"Bartlett, P. L. (2006). Lecture notes on the course. Statistical Learning Theory. Available online athttp:\/\/www.cs.berkeley.edu\/~bartlett\/courses\/281b-sp06\/."},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1214\/009053605000000282"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1198\/016214505000000907"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897690"},{"key":"B9","volume-title":"Advances in neural information processing systems","volume":"15","author":"Bousquet O.","year":"2003"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-006-0196-8"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012450327387"},{"key":"B12","first-page":"1143","volume":"5","author":"Chen D. R.","year":"2004","journal-title":"J. Machine Learning Research"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1214\/009052607000000910"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511618796"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn112"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0537-1"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0134-1"},{"key":"B18","volume-title":"A probabilistic theory of pattern recognition","author":"Devroye L.","year":"1997"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102382"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/18.930926"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1015362182"},{"key":"B22","first-page":"27","volume":"5","author":"Lanckriet G. R. G.","year":"2004","journal-title":"J. Machine Learning Research"},{"key":"B23","first-page":"839","volume":"4","author":"Meir R.","year":"2003","journal-title":"J. Machine Learning Research"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/18.971753"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36434-X_1"},{"key":"B26","first-page":"1099","volume":"6","author":"Micchelli C. A.","year":"2005","journal-title":"J. Machine Learning Research"},{"key":"B27","volume-title":"Error bounds for learning the kernel","author":"Micchelli C. A.","year":"2005"},{"key":"B28","first-page":"1043","volume-title":"J. Machine Learning Research","volume":"6","author":"Ong C. S.","year":"2005"},{"key":"B29","volume-title":"Learning with kernels","author":"Sch\u00f6lkopf B.","year":"2002"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-04-01025-0"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_15"},{"key":"B33","volume-title":"Support vector machines","author":"Steinwart I.","year":"2008"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/11503415_19"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001226"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2545-2"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2006.06.007"},{"key":"B38","first-page":"719","volume-title":"J. Machine Learning Research","volume":"9","author":"Ye J.","year":"2008"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-007-9049-0"},{"key":"B40","volume-title":"Proceedings of 22nd Annual Conference on Learning Theory (COLT)","author":"Ying Y.","year":"2009"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-267"},{"key":"B42","first-page":"249","volume":"8","author":"Ying Y.","year":"2007","journal-title":"J. Machine Learning Research"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1079120130"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00028","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:38:21Z","timestamp":1615585101000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/22\/11\/2858-2886\/7593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":43,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.1162\/NECO_a_00028"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00028","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11]]}}}