{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T09:04:44Z","timestamp":1777626284117,"version":"3.51.4"},"reference-count":59,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p> Various regularization techniques are investigated in supervised learning from data. Theoretical features of the associated optimization problems are studied, and sparse suboptimal solutions are searched for. Rates of approximate optimization are estimated for sequences of suboptimal solutions formed by linear combinations of n-tuples of computational units, and statistical learning bounds are derived. As hypothesis sets, reproducing kernel Hilbert spaces and their subsets are considered. <\/jats:p>","DOI":"10.1162\/neco.2009.05-08-786","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T00:59:10Z","timestamp":1258592350000},"page":"793-829","source":"Crossref","is-referenced-by-count":34,"title":["Regularization Techniques and Suboptimal Solutions to Optimization Problems in Learning from Data"],"prefix":"10.1162","volume":"22","author":[{"given":"Giorgio","family":"Gnecco","sequence":"first","affiliation":[{"name":"Departments of Communications, Computer, and System Sciences and of Computer and Information Science, University of Genova, Genova 16146, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Sanguineti","sequence":"additional","affiliation":[{"name":"Department of Communications, Computer, and System Sciences, University of Genova, Genova 16146, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1950-0051437-7"},{"key":"B2","volume-title":"Functional analysis","author":"Bachmann G.","year":"2000"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897690"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1128-0"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2539(08)60946-4"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760200704"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-01-00923-5"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/s102080010030"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374384"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02678430"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2009.01.002"},{"key":"B12","first-page":"883","volume":"6","author":"De Vito E.","year":"2005","journal-title":"J. Machine Learning Research"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0084195"},{"key":"B14","first-page":"2153","volume":"6","author":"Drineas P.","year":"2005","journal-title":"J. Machine Learning Research"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"B16","volume-title":"Regularization of inverse problems","author":"Engl H. W.","year":"2000"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018946025316"},{"key":"B18","volume-title":"Foundations of modern analysis","author":"Friedman A.","year":"1982"},{"key":"B19","first-page":"243","volume-title":"Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Gilbert A. C.","year":"2003"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-79119-2_8"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1162\/089976698300017269"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860474"},{"key":"B23","volume-title":"Generalized inverses of linear operators","author":"Groetch C. W.","year":"1977"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1137\/070698920"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557347"},{"key":"B26","volume-title":"Advances in neural information processing systems","author":"Hussain Z.","year":"2009"},{"key":"B27","volume-title":"Introductory real analysis","author":"Kolmogorov A. N.","year":"1975"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1996-5_16"},{"key":"B29","first-page":"1377","volume-title":"Proc. Int. Conf. on Computational Statistics","author":"K\u016frkov\u00e1 V.","year":"2004"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1093\/jigpal\/jzi041"},{"key":"B31","first-page":"471","volume-title":"Proc. ICANN\u201994","author":"K\u016frkov\u00e1 V.","year":"1994"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/18.945285"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/18.971754"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403426507"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.11.002"},{"key":"B36","volume-title":"Functional analysis","author":"Limaye B. V.","year":"1996"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1006\/jath.1996.0031"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36434-X_1"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1137\/0501006"},{"key":"B40","first-page":"107","volume-title":"Lectures notes in statistics: Nonlinear estimation and classification (Proc. MSRI Workshop)","author":"Mukherjee S.","year":"2002"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971323"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0953-9"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2003.809398"},{"key":"B44","volume-title":"Learning with kernels\u2014Support vector machines, regularization, optimization, and beyond","author":"Sch\u00f6lkopf B.","year":"2002"},{"key":"B45","volume-title":"Matrices\u2014Theory and applications","author":"Serre D.","year":"2002"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1109\/18.705570"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682"},{"key":"B48","first-page":"911","volume-title":"Proc. 17th Int. Conf. on Machine Learning","author":"Smola A. J.","year":"2000"},{"key":"B49","first-page":"267","volume":"58","author":"Tibshirani R.","year":"1996","journal-title":"J. Royal Statistical Society, Series B"},{"key":"B50","volume-title":"Solutions of ill-posed problems","author":"Tikhonov A. N.","year":"1977"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"key":"B52","volume-title":"Statistical learning theory","author":"Vapnik V. N.","year":"1998"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1007\/BF01093105"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013955821559"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970128"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1162\/089976602760805395"},{"key":"B57","volume-title":"Advances in neural information processing systems","volume":"14","author":"Zhang T.","year":"2002"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.808136"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00503.x"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/neco.2009.05-08-786","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:37:26Z","timestamp":1615585046000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/22\/3\/793-829\/7520"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":59,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1162\/neco.2009.05-08-786"],"URL":"https:\/\/doi.org\/10.1162\/neco.2009.05-08-786","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}