{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T05:23:41Z","timestamp":1739424221002,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":99,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642040023"},{"type":"electronic","value":"9783642040030"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04003-0_6","type":"book-chapter","created":{"date-parts":[[2009,10,8]],"date-time":"2009-10-08T03:21:04Z","timestamp":1254972064000},"page":"113-154","source":"Crossref","is-referenced-by-count":2,"title":["Regularization and Suboptimal Solutions in Learning from Data"],"prefix":"10.1007","author":[{"given":"Giorgio","family":"Gnecco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Sanguineti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing","author":"E. Aarts","year":"1989","unstructured":"Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. John Wiley & Sons, Chichester (1989)"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1109\/72.991413","volume":"13","author":"A. Alessandri","year":"2002","unstructured":"Alessandri, A., Sanguineti, M., Maggiore, M.: Optimization-based learning with bounded error for feedforward neural networks. IEEE Trans. on Neural Networks\u00a013, 261\u2013273 (2002)","journal-title":"IEEE Trans. on Neural Networks"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"337","DOI":"10.2307\/1990404","volume":"68","author":"N. Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Trans. of AMS\u00a068, 337\u2013404 (1950)","journal-title":"Trans. of AMS"},{"key":"6_CR4","volume-title":"Parameter Estimation and Inverse Problems","author":"R. Aster","year":"2004","unstructured":"Aster, R., Borchers, B., Thurber, C.: Parameter Estimation and Inverse Problems. Academic Press, London (2004)"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1109\/18.256500","volume":"39","author":"A.R. Barron","year":"1993","unstructured":"Barron, A.R.: Universal approximation bounds for superpositions of a sigmoidal function. IEEE Trans. on Information Theory\u00a039, 930\u2013945 (1993)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1109\/18.661502","volume":"44","author":"P.L. Bartlett","year":"1998","unstructured":"Bartlett, P.L.: The sample complexity of pattern classification with neural networks: The size of the weights is more important than the size of the network. IEEE Trans. on Information Theory\u00a044, 525\u2013536 (1998)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1128-0","volume-title":"Harmonic Analysis on Semigroups","author":"C. Berg","year":"1984","unstructured":"Berg, C., Christensen, J.P.R., Ressel, P.: Harmonic Analysis on Semigroups. Springer, New York (1984)"},{"key":"6_CR8","volume-title":"Reproducing Kernel Hilbert Spaces in Probability and Statistics","author":"A. Berlinet","year":"2003","unstructured":"Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer, Heidelberg (2003)"},{"key":"6_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0065-2539(08)60946-4","volume":"75","author":"M. Bertero","year":"1989","unstructured":"Bertero, M.: Linear inverse and ill-posed problems. Advances in Electronics and Electron Physics\u00a075, 1\u2013120 (1989)","journal-title":"Advances in Electronics and Electron Physics"},{"key":"6_CR10","volume-title":"Nonlinear Programming","author":"D.P. Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"key":"6_CR11","volume-title":"Neuro-Dynamic Programming","author":"D.P. Bertsekas","year":"1996","unstructured":"Bertsekas, D.P., Tsitsiklis, J.: Neuro-Dynamic Programming. Athena Scientific, Belmont (1996)"},{"key":"6_CR12","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural Networks for Pattern Recognition","author":"C. Bishop","year":"1995","unstructured":"Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)"},{"key":"6_CR13","volume-title":"Pattern Recognition and Machine Learning","author":"C. Bishop","year":"2006","unstructured":"Bishop, C.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1023\/A:1016641629556","volume":"13","author":"M. Burger","year":"2000","unstructured":"Burger, M., Engl, H.: Training neural networks with noisy data as an ill-posed problem. Advances in Computational Mathematics\u00a013, 335\u2013354 (2000)","journal-title":"Advances in Computational Mathematics"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0893-6080(02)00167-3","volume":"16","author":"M. Burger","year":"2002","unstructured":"Burger, M., Neubauer, A.: Analysis of Tikhonov regularization for function approximation by neural networks. Neural Networks\u00a016, 79\u201390 (2002)","journal-title":"Neural Networks"},{"key":"6_CR16","doi-asserted-by":"crossref","DOI":"10.1142\/p487","volume-title":"Neural Networks and Computing: Learning Algorithms and Applications","author":"T.W.S. Chow","year":"2007","unstructured":"Chow, T.W.S., Cho, S.Y.: Neural Networks and Computing: Learning Algorithms and Applications. World Scientific, Singapore (2007)"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1162\/neco.1995.7.6.1225","volume":"7","author":"V. Corradi","year":"1995","unstructured":"Corradi, V., White, H.: Regularized neural networks: Some convergence rate results. Neural Computation\u00a07, 1225\u20131244 (1995)","journal-title":"Neural Computation"},{"key":"6_CR18","first-page":"1","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support vector networks. Machine Learning\u00a020, 1\u201325 (1995)","journal-title":"Machine Learning"},{"key":"6_CR19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge (2000)"},{"key":"6_CR20","doi-asserted-by":"publisher","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. Bulletin of AMS\u00a039, 1\u201349 (2001)","journal-title":"Bulletin of AMS"},{"key":"6_CR21","doi-asserted-by":"publisher","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. Foundations of Computational Mathematics\u00a02, 413\u2013428 (2002)","journal-title":"Foundations of Computational Mathematics"},{"key":"6_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511618796","volume-title":"Learning Theory - An Approximation Theory Viewpoint","author":"F. Cucker","year":"2007","unstructured":"Cucker, F., Zhou, D.X.: Learning Theory - An Approximation Theory Viewpoint. Cambridge University Press, Cambridge (2007)"},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/1374376.1374384","volume-title":"STOC 2008: Proc. of the 40th annual ACM symposium on Theory of computing","author":"A. Das","year":"2008","unstructured":"Das, A., Kempe, D.: Algorithms for subset selection in linear regression. In: STOC 2008: Proc. of the 40th annual ACM symposium on Theory of computing, pp. 45\u201354. ACM Press, New York (2008)"},{"key":"6_CR24","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF02678430","volume":"13","author":"G. Davis","year":"1997","unstructured":"Davis, G., Mallat, S., Avellaneda, M.: Adaptive greedy approximations. Constructive Approximation\u00a013, 57\u201398 (1997)","journal-title":"Constructive Approximation"},{"key":"6_CR25","doi-asserted-by":"publisher","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. of Complexity\u00a025, 201\u2013230 (2009)","journal-title":"J. of Complexity"},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1142\/S0219530506000711","volume":"4","author":"E. Vito De","year":"2006","unstructured":"De Vito, E., Caponnetto, A., Rosasco, L.: Discretization error analysis for Tikhonov regularization in learning theory. Analysis and Applications\u00a04, 81\u201399 (2006)","journal-title":"Analysis and Applications"},{"key":"6_CR27","first-page":"883","volume":"6","author":"E. Vito De","year":"2005","unstructured":"De Vito, E., Rosasco, L., Caponnetto, A., De Giovannini, U., Odone, F.: Learning from examples as an inverse problem. J. of Machine Learning Research\u00a06, 883\u2013904 (2005)","journal-title":"J. of Machine Learning Research"},{"key":"6_CR28","series-title":"LNCIS","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0043612","volume-title":"Perturbations, Approximations and Sensitivity Analysis of Optimal Control Systems","author":"A.L. Dontchev","year":"1983","unstructured":"Dontchev, A.L.: Perturbations, Approximations and Sensitivity Analysis of Optimal Control Systems. LNCIS, vol.\u00a052. Springer, Heidelberg (1983)"},{"key":"6_CR29","volume-title":"Linear Operators. Part II: Spectral Theory","author":"N. Dunford","year":"1963","unstructured":"Dunford, N., Schwartz, J.T.: Linear Operators. Part II: Spectral Theory. Interscience, New York (1963)"},{"key":"6_CR30","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B. Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, L., Tibshirani, R.: Least angle regression. Annals of Statistics\u00a032, 407\u2013499 (2004)","journal-title":"Annals of Statistics"},{"key":"6_CR31","volume-title":"Regularization of Inverse Problems","author":"H.W. Engl","year":"2000","unstructured":"Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (2000)"},{"key":"6_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1018946025316","volume":"13","author":"T. Evgeniou","year":"2000","unstructured":"Evgeniou, T., Pontil, M., Poggio, T.: Regularization networks and support vector machines. Advances in Computational Mathematics\u00a013, 1\u201350 (2000)","journal-title":"Advances in Computational Mathematics"},{"key":"6_CR33","volume-title":"Foundations of Modern Analysis","author":"A. Friedman","year":"1982","unstructured":"Friedman, A.: Foundations of Modern Analysis. Dover, New York (1982)"},{"key":"6_CR34","unstructured":"Gilbert, A.C., Muthukrishnan, S., Strauss, M.J.: Approximation of functions over redundant dictionaries using coherence. In: Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 243\u2013252 (2003)"},{"key":"6_CR35","series-title":"NATO ASI Series F, Computer and Systems Sciences","first-page":"166","volume-title":"From Statistics to Neural Networks. Theory and Pattern Recognition Applications","author":"F. Girosi","year":"1994","unstructured":"Girosi, F.: Regularization theory, radial basis functions and networks. In: Cherkassky, V., Friedman, J.H., Wechsler, H. (eds.) From Statistics to Neural Networks. Theory and Pattern Recognition Applications. NATO ASI Series F, Computer and Systems Sciences, pp. 166\u2013187. Springer, Berlin (1994)"},{"key":"6_CR36","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1162\/089976698300017269","volume":"10","author":"F. Girosi","year":"1998","unstructured":"Girosi, F.: An equivalence between sparse approximation and support vector machines. Neural Computation\u00a010, 1455\u20131480 (1998)","journal-title":"Neural Computation"},{"key":"6_CR37","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1162\/neco.1995.7.2.219","volume":"7","author":"F. Girosi","year":"1995","unstructured":"Girosi, F., Jones, M., Poggio, T.: Regularization theory and neural networks architectures. Neural Computation\u00a07, 219\u2013269 (1995)","journal-title":"Neural Computation"},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"Gnecco, G., Sanguineti, M.: Regularization techniques and suboptimal solutions to optimization problems in learning from data. Neural Computation (to appear)","DOI":"10.1162\/neco.2009.05-08-786"},{"key":"6_CR39","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s10287-008-0072-5","volume":"6","author":"G. Gnecco","year":"2009","unstructured":"Gnecco, G., Sanguineti, M.: The weight-decay technique in learning from data: An optimization point of view. Computational Management Science\u00a06, 53\u201379 (2009)","journal-title":"Computational Management Science"},{"key":"6_CR40","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"6_CR41","first-page":"210","volume":"13","author":"T. Graepel","year":"2001","unstructured":"Graepel, T., Herbrich, R.: From margin to sparsity. Advances in Neural Information System Processing\u00a013, 210\u2013216 (2001)","journal-title":"Advances in Neural Information System Processing"},{"key":"6_CR42","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TIT.2005.860474","volume":"52","author":"R. Gribonval","year":"2006","unstructured":"Gribonval, R., Vandergheynst, P.: On the exponential convergence of matching pursuits in quasi-incoherent dictionaries. IEEE Trans. on Information Theory\u00a052, 255\u2013261 (2006)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR43","doi-asserted-by":"publisher","first-page":"1284","DOI":"10.1109\/72.883426","volume":"11","author":"L. Grippo","year":"2000","unstructured":"Grippo, L.: Convergent on-line algorithms for supervised learning in neural networks. IEEE Trans. on Neural Networks\u00a011, 1284\u20131299 (2000)","journal-title":"IEEE Trans. on Neural Networks"},{"key":"6_CR44","volume-title":"Generalized Inverses of Linear Operators","author":"C.W. Groetch","year":"1977","unstructured":"Groetch, C.W.: Generalized Inverses of Linear Operators. Dekker, New York (1977)"},{"key":"6_CR45","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1023\/A:1018945915940","volume":"78","author":"A. Gupta","year":"1998","unstructured":"Gupta, A., Lam, M.: The weight decay backpropagation for generalizations with missing values. Annals of Operations Research\u00a078, 165\u2013187 (1998)","journal-title":"Annals of Operations Research"},{"key":"6_CR46","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1016\/S0893-6080(98)00046-X","volume":"11","author":"A. Gupta","year":"1998","unstructured":"Gupta, A., Lam, M.: Weight decay backpropagation for noisy data. Neural Networks\u00a011, 1127\u20131138 (1998)","journal-title":"Neural Networks"},{"key":"6_CR47","first-page":"49","volume":"13","author":"J. Hadamard","year":"1902","unstructured":"Hadamard, J.: Sur les probl\u00e8mes aux d\u00e9riv\u00e9es partielles et leur signification physique. Bull. Univ. Princeton\u00a013, 49\u201352 (1902)","journal-title":"Bull. Univ. Princeton"},{"issue":"3","key":"6_CR48","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"E.T. Hale","year":"2008","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for \u21131-minimization: Methodology and convergence. SIAM J. on Optimization\u00a019(3), 1107\u20131130 (2008)","journal-title":"SIAM J. on Optimization"},{"key":"6_CR49","volume-title":"Neural Networks. A Comprehensive Foundation","author":"S. Haykin","year":"1994","unstructured":"Haykin, S.: Neural Networks. A Comprehensive Foundation. Macmillan, New York (1994)"},{"key":"6_CR50","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.jat.2006.03.016","volume":"143","author":"A. Hofinger","year":"2006","unstructured":"Hofinger, A.: Nonlinear function approximation: Computing smooth solutions with an adaptive greedy algorithm. J. of Approximation Theory\u00a0143, 159\u2013175 (2006)","journal-title":"J. of Approximation Theory"},{"key":"6_CR51","doi-asserted-by":"crossref","unstructured":"Hofinger, A., Pillichshammer, F.: Learning a function from noisy samples at a finite sparse set of points. J. of Approximation Theory (to appear) doi:10.1016\/j.jat.2008.11.003","DOI":"10.1016\/j.jat.2008.11.003"},{"key":"6_CR52","doi-asserted-by":"crossref","unstructured":"Honeine, P., Richard, C., Bermudez, J.C.M.: On-line nonlinear sparse approximation of functions. In: Proc. IEEE Int. Symposium on Information Theory (ISIT), pp. 956\u2013960. France (2007)","DOI":"10.1109\/ISIT.2007.4557347"},{"key":"6_CR53","series-title":"Advances in Neural Information Processing Systems","first-page":"721","volume-title":"Proc. 22nd Annual Conf. on Neural Information Processing Systems, 2008","author":"Z. Hussain","year":"2009","unstructured":"Hussain, Z., Shawe-Taylor, J.: Theory of matching pursuit. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) Proc. 22nd Annual Conf. on Neural Information Processing Systems, 2008. Advances in Neural Information Processing Systems, vol.\u00a021, pp. 721\u2013728. MIT Press, Cambridge (2009)"},{"key":"6_CR54","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1214\/aos\/1176348546","volume":"20","author":"L.K. Jones","year":"1992","unstructured":"Jones, L.K.: A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training. Annals of Statistics\u00a020, 608\u2013613 (1992)","journal-title":"Annals of Statistics"},{"key":"6_CR55","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/978-1-4612-1996-5_16","volume-title":"Computer-Intensive Methods in Control and Signal Processing. The Curse of Dimensionality","author":"V. K\u016frkov\u00e1","year":"1997","unstructured":"K\u016frkov\u00e1, V.: Dimension-independent rates of approximation by neural networks. In: Warwick, K., K\u00e1rn\u00fd, M. (eds.) Computer-Intensive Methods in Control and Signal Processing. The Curse of Dimensionality, pp. 261\u2013270. Birkh\u00e4user, Boston (1997)"},{"key":"6_CR56","first-page":"69","volume-title":"Advances in Learning Theory: Methods, Models and Applications","author":"V. K\u016frkov\u00e1","year":"2003","unstructured":"K\u016frkov\u00e1, V.: High-dimensional approximation and optimization by neural networks. chapter 4. In: Suykens, J., et al. (eds.) Advances in Learning Theory: Methods, Models and Applications, pp. 69\u201388. IOS Press, Amsterdam (2003)"},{"key":"6_CR57","first-page":"1377","volume-title":"Proc. in Computational Statistics, COMPSTAT 2004","author":"V. K\u016frkov\u00e1","year":"2004","unstructured":"K\u016frkov\u00e1, V.: Learning from data as an inverse problem. In: Antoch, J. (ed.) Proc. in Computational Statistics, COMPSTAT 2004, pp. 1377\u20131384. Physica-Verlag\/Springer, Heidelberg (2004)"},{"key":"6_CR58","doi-asserted-by":"publisher","first-page":"2659","DOI":"10.1109\/18.945285","volume":"47","author":"V. K\u016frkov\u00e1","year":"2001","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Bounds on rates of variable-basis and neural-network approximation. IEEE Trans. on Information Theory\u00a047, 2659\u20132665 (2001)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR59","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/18.971754","volume":"48","author":"V. K\u016frkov\u00e1","year":"2002","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Comparison of worst case errors in linear and neural network approximation. IEEE Trans. on Information Theory\u00a048, 264\u2013275 (2002)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR60","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1137\/S1052623403426507","volume":"15","author":"V. K\u016frkov\u00e1","year":"2005","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Error estimates for approximate optimization by the extended Ritz method. SIAM J. on Optimization\u00a015, 261\u2013287 (2005)","journal-title":"SIAM J. on Optimization"},{"key":"6_CR61","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.jco.2004.11.002","volume":"21","author":"V. K\u016frkov\u00e1","year":"2005","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Learning with generalization capability by kernel methods of bounded complexity. J. of Complexity\u00a021, 350\u2013367 (2005)","journal-title":"J. of Complexity"},{"key":"6_CR62","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1287\/moor.1080.0317","volume":"33","author":"V. K\u016frkov\u00e1","year":"2008","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Approximate minimization of the regularized expected error over kernel models. Mathematics of Operations Research\u00a033, 747\u2013756 (2008)","journal-title":"Mathematics of Operations Research"},{"key":"6_CR63","doi-asserted-by":"publisher","first-page":"5681","DOI":"10.1109\/TIT.2008.2006383","volume":"54","author":"V. K\u016frkov\u00e1","year":"2008","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Geometric upper bounds on rates of variable-basis approximation. IEEE Trans. on Information Theory\u00a054, 5681\u20135688 (2008)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR64","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/S0893-6080(98)00039-2","volume":"11","author":"V. K\u016frkov\u00e1","year":"1998","unstructured":"K\u016frkov\u00e1, V., Savick\u00fd, P., Hlav\u00e1\u010dkov\u00e1, K.: Representations and rates of approximation of real\u2013valued Boolean functions by neural networks. Neural Networks\u00a011, 651\u2013659 (1998)","journal-title":"Neural Networks"},{"key":"6_CR65","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jco.2008.08.001","volume":"25","author":"P.C. Kainen","year":"2009","unstructured":"Kainen, P.C., Kurkov\u00e1, V., Sanguineti, M.: Complexity of Gaussian radial-basis networks approximating smooth functions. Journal of Complexity\u00a025, 63\u201374 (2009)","journal-title":"Journal of Complexity"},{"key":"6_CR66","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1214\/aoms\/1177697089","volume":"41","author":"G.S. Kimeldorf","year":"1970","unstructured":"Kimeldorf, G.S., Wahba, G.: A correspondence between Bayesian estimation on stochastic processes and smoothing by splines. Annals of Mathematical Statistics\u00a041, 495\u2013502 (1970)","journal-title":"Annals of Mathematical Statistics"},{"key":"6_CR67","volume-title":"Introductory Real Analysis","author":"A.N. Kolmogorov","year":"1970","unstructured":"Kolmogorov, A.N., Fomin, S.V.: Introductory Real Analysis. Dover, New York (1970)"},{"key":"6_CR68","first-page":"950","volume-title":"Advances in Neural Information Processing Systems","author":"A. Krogh","year":"1992","unstructured":"Krogh, A., Hertz, J.A.: A simple weight decay can improve generalization. In: Advances in Neural Information Processing Systems, vol.\u00a04, pp. 950\u2013957. Morgan Kaufmann, San Francisco (1992)"},{"key":"6_CR69","first-page":"764","volume":"168","author":"E.S. Levitin","year":"1966","unstructured":"Levitin, E.S., Polyak, B.T.: Convergence of minimizing sequences in conditional extremum problems. Dokl. Akad. Nauk SSSR\u00a0168, 764\u2013767 (1966)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"6_CR70","unstructured":"Littlestone, N., Warmuth, M.: Relating data compression and learnability. Tech. rep., University of California, Santa Cruz (1986)"},{"key":"6_CR71","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1162\/neco.2008.05-07-517","volume":"20","author":"L. Lo Gerfo","year":"2008","unstructured":"Lo Gerfo, L., Rosasco, L., Odone, F., De Vito, E., Verri, A.: Spectral algorithms for supervised learning. Neural Computation\u00a020, 1873\u20131897 (2008)","journal-title":"Neural Computation"},{"key":"6_CR72","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1137\/0501006","volume":"1","author":"K. Miller","year":"1970","unstructured":"Miller, K.: Least squares methods for ill-posed problems with a prescribed bound. SIAM J. of Mathematical Analysis\u00a01, 52\u201374 (1970)","journal-title":"SIAM J. of Mathematical Analysis"},{"key":"6_CR73","first-page":"107","volume-title":"Lectures Notes in Statistics: Nonlinear Estimation and Classification - Proc. from MSRI Workshop","author":"S. Mukherjee","year":"2002","unstructured":"Mukherjee, S., Rifkin, R., Poggio, T.: Regression and classification with regularization. In: Denison, D., Hansen, M.H., Holmes, C.C., Mallick, B., Yu, B. (eds.) Lectures Notes in Statistics: Nonlinear Estimation and Classification - Proc. from MSRI Workshop, vol.\u00a0171, pp. 107\u2013124. Springer, Heidelberg (2002)"},{"key":"6_CR74","unstructured":"Novikoff, A.: On convergence proofs for perceptrons. In: Proceeding of the Symposium on the Mathematical Theory of Automata, vol.\u00a012, pp. 615\u2013622 (1962)"},{"key":"6_CR75","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971323","volume-title":"Numerical Analysis: A Second Course","author":"J.M. Ortega","year":"1990","unstructured":"Ortega, J.M.: Numerical Analysis: A Second Course. SIAM, Philadelphia (1990)"},{"key":"6_CR76","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1214\/aoms\/1177704840","volume":"32","author":"E. Parzen","year":"1961","unstructured":"Parzen, E.: An approach to time series analysis. Annals of Mathematical Statistics\u00a032, 951\u2013989 (1961)","journal-title":"Annals of Mathematical Statistics"},{"key":"6_CR77","unstructured":"Pisier, G.: Remarques sur un r\u00e9sultat non publi\u00e9 de B. Maurey. In: S\u00e9minaire d\u2019Analyse Fonctionnelle 1980-1981, vol.\u00a0I(12), \u00c9cole Polytechnique, Centre de Math\u00e9matiques, Palaiseau, France (1981)"},{"key":"6_CR78","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1109\/5.58326","volume":"78","author":"T. Poggio","year":"1990","unstructured":"Poggio, T., Girosi, F.: Networks for approximation and learning. Proc. of the IEEE\u00a078, 1481\u20131497 (1990)","journal-title":"Proc. of the IEEE"},{"key":"6_CR79","first-page":"536","volume":"50","author":"T. Poggio","year":"2003","unstructured":"Poggio, T., Smale, S.: The mathematics of learning: Dealing with data. Notices of the AMS\u00a050, 536\u2013544 (2003)","journal-title":"Notices of the AMS"},{"key":"6_CR80","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/TNN.2003.809398","volume":"15","author":"V. Roth","year":"2004","unstructured":"Roth, V.: The generalized Lasso. IEEE Trans. on Neural Networks\u00a015, 16\u201328 (2004)","journal-title":"IEEE Trans. on Neural Networks"},{"key":"6_CR81","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/3-540-44581-1_27","volume-title":"Computational Learning Theory","author":"B. Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., Herbrich, R., Smola, A.J., Williamson, R.C.: A generalized representer theorem. In: Helmbold, D.P., Williamson, B. (eds.) COLT 2001. LNCS (LNAI), vol.\u00a02111, pp. 416\u2013424. Springer, Heidelberg (2001)"},{"key":"6_CR82","volume-title":"Learning With Kernels - Support Vector Machines, Regularization, Optimization, and Beyond","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning With Kernels - Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2002)"},{"key":"6_CR83","doi-asserted-by":"publisher","first-page":"811","DOI":"10.2307\/1968466","volume":"39","author":"I.J. Sch\u00f6nberg","year":"1938","unstructured":"Sch\u00f6nberg, I.J.: Metric spaces and completely monotone functions. Annals of Mathematics\u00a039, 811\u2013841 (1938)","journal-title":"Annals of Mathematics"},{"key":"6_CR84","volume-title":"Matrices - Theory and Applications","author":"D. Serre","year":"2002","unstructured":"Serre, D.: Matrices - Theory and Applications. Springer, Heidelberg (2002)"},{"key":"6_CR85","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"J. Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)"},{"key":"6_CR86","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R. Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the LASSO. J. of the Royal Statistical Society, Series B\u00a058, 267\u2013288 (1996)","journal-title":"J. of the Royal Statistical Society, Series B"},{"key":"6_CR87","volume-title":"Solutions of Ill-posed Problems","author":"A.N. Tikhonov","year":"1977","unstructured":"Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-posed Problems. W.H. Winston, Washington (1977)"},{"key":"6_CR88","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/72.701179","volume":"9","author":"N.K. Treadgold","year":"1998","unstructured":"Treadgold, N.K., Gedeon, T.D.: Simulated annealing and weight decay in adaptive learning: The SARPROP algorithm. IEEE Trans. on Neural Networks\u00a09, 662\u2013668 (1998)","journal-title":"IEEE Trans. on Neural Networks"},{"key":"6_CR89","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"J.A. Tropp","year":"2004","unstructured":"Tropp, J.A.: Greed is good: Algorithmic results for sparse approximation. IEEE Trans. on Information Theory\u00a050, 2231\u20132242 (2004)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR90","volume-title":"The Nature of Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1998)"},{"key":"6_CR91","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley Interscience, New York (1998)"},{"key":"6_CR92","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01093105","volume":"7","author":"V.V. Vasin","year":"1970","unstructured":"Vasin, V.V.: Relationship of several variational methods for the approximate solution of ill-posed problems. Mathematical Notes\u00a07, 161\u2013165 (1970)","journal-title":"Mathematical Notes"},{"key":"6_CR93","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1137\/0220002","volume":"20","author":"U. Vishkin","year":"1991","unstructured":"Vishkin, U.: Deterministic sampling \u2013 A new technique for fast pattern matching. SIAM J. on Computing\u00a020, 22\u201340 (1991)","journal-title":"SIAM J. on Computing"},{"key":"6_CR94","first-page":"12","volume":"3","author":"A.A. Vladimirov","year":"1978","unstructured":"Vladimirov, A.A., Nesterov, Y.E., Chekanov, Y.N.: On uniformly convex functionals. Vestnik Moskovskogo Universiteta. Seriya 15 - Vychislitel\u2019naya Matematika i Kibernetika\u00a03, 12\u201323 (1978); English translation: Moscow University Computational Mathematics and Cybernetics, 10\u201321 (1979)","journal-title":"Vestnik Moskovskogo Universiteta. Seriya 15 - Vychislitel\u2019naya Matematika i Kibernetika"},{"key":"6_CR95","series-title":"Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970128","volume-title":"Spline Models for Observational Data","author":"G. Wahba","year":"1990","unstructured":"Wahba, G.: Spline Models for Observational Data. Series in Applied Mathematics, vol.\u00a059. SIAM, Philadelphia (1990)"},{"key":"6_CR96","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1137\/S1052623497319225","volume":"10","author":"G. Yin","year":"1999","unstructured":"Yin, G.: Rates of convergence for a class of global stochastic optimization algorithms. SIAM J. on Optimization\u00a010, 99\u2013120 (1999)","journal-title":"SIAM J. on Optimization"},{"key":"6_CR97","doi-asserted-by":"publisher","first-page":"3013","DOI":"10.1162\/089976602760805395","volume":"14","author":"T. Zhang","year":"2002","unstructured":"Zhang, T.: Approximation bounds for some sparse kernel regression algorithms. Neural Computation\u00a014, 3013\u20133042 (2002)","journal-title":"Neural Computation"},{"issue":"3","key":"6_CR98","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TIT.2002.808136","volume":"49","author":"T. Zhang","year":"2003","unstructured":"Zhang, T.: Sequential greedy approximation for certain convex optimization problems. IEEE Trans. on Information Theory\u00a049(3), 682\u2013691 (2003)","journal-title":"IEEE Trans. on Information Theory"},{"key":"6_CR99","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H. Zou","year":"2005","unstructured":"Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. of the Royal Statistical Society B\u00a067, 301\u2013320 (2005)","journal-title":"J. of the Royal Statistical Society B"}],"container-title":["Studies in Computational Intelligence","Innovations in Neural Information Paradigms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04003-0_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T16:38:26Z","timestamp":1739378306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04003-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642040023","9783642040030"],"references-count":99,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04003-0_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}