{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T22:55:10Z","timestamp":1762210510657},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T00:00:00Z","timestamp":1194480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1007\/s10589-007-9108-y","type":"journal-article","created":{"date-parts":[[2007,11,7]],"date-time":"2007-11-07T16:14:42Z","timestamp":1194452082000},"page":"265-287","source":"Crossref","is-referenced-by-count":19,"title":["Accuracy of suboptimal solutions to kernel principal component analysis"],"prefix":"10.1007","volume":"42","author":[{"given":"Giorgio","family":"Gnecco","sequence":"first","affiliation":[]},{"given":"Marcello","family":"Sanguineti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,8]]},"reference":[{"key":"9108_CR1","series-title":"Advances in Neural Information Processing Systems","first-page":"335","volume-title":"Proceedings of NIPS 2001","author":"D. Achlioptas","year":"2001","unstructured":"Achlioptas, D., McSherry, F., Sch\u00f6lkopf, B.: Sampling techniques for kernel methods. In: Proceedings of NIPS 2001, Vancouver, BC, Canada, 3\u20138 December 2001. Advances in Neural Information Processing Systems, vol. 14, pp.\u00a0335\u2013342. MIT Press, Cambridge (2001)"},{"key":"9108_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. AMS 68, 337\u2013404 (1950)","journal-title":"Trans. AMS"},{"key":"9108_CR3","doi-asserted-by":"crossref","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. Inf. Theory 39, 930\u2013945 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9108_CR4","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":"9108_CR5","first-page":"1","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support vector networks. Mach. Learn. 20, 1\u201325 (1995)","journal-title":"Mach. Learn."},{"key":"9108_CR6","volume-title":"An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods","author":"N. Cristianini","year":"2003","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge (2003, first published in 2000)"},{"key":"9108_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. AMS 39, 1\u201349 (2001)","journal-title":"Bull. AMS"},{"key":"9108_CR8","unstructured":"Dahlquist, G., Bjorck, A.: Numerical Methods in Scientific Computing. SIAM, Philadelphia (to appear); http:\/\/www.mai.liu.se\/~akbjo\/NMbook.html"},{"key":"9108_CR9","first-page":"2153","volume":"6","author":"P. Drineas","year":"2005","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystr\u00f6m method for approximating a Gram matrix for improved kernel-based learning. J. Mach. Learn. Res. 6, 2153\u20132175 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"9108_CR10","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":"9108_CR11","volume-title":"Foundations of Modern Analysis","author":"A. Friedman","year":"1982","unstructured":"Friedman, A.: Foundations of Modern Analysis. Dover, New York (1982)"},{"key":"9108_CR12","doi-asserted-by":"crossref","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 Comput. 10, 1455\u20131480 (1998)","journal-title":"Neural Comput."},{"key":"9108_CR13","doi-asserted-by":"crossref","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 Comput. 7, 219\u2013269 (1995)","journal-title":"Neural Comput."},{"key":"9108_CR14","series-title":"Springer Series in Statistics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1904-8","volume-title":"Principal Component Analysis","author":"I.T. Jolliffe","year":"1986","unstructured":"Jolliffe, I.T.: Principal Component Analysis. Springer Series in Statistics. Springer, New York (1986)"},{"key":"9108_CR15","doi-asserted-by":"crossref","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. Ann. Stat. 20, 608\u2013613 (1992)","journal-title":"Ann. Stat."},{"key":"9108_CR16","volume-title":"Introductory Real Analysis","author":"A.N. Kolmogorov","year":"1975","unstructured":"Kolmogorov, A.N., Fomin, S.V.: Introductory Real Analysis. Dover, New York (1975)"},{"key":"9108_CR17","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.\u00a0261\u2013270. Birkh\u00e4user, Basel (1997)"},{"key":"9108_CR18","doi-asserted-by":"crossref","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. Inf. Theory 47, 2659\u20132665 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9108_CR19","doi-asserted-by":"crossref","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. Inf. Theory 48, 264\u2013275 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9108_CR20","doi-asserted-by":"crossref","first-page":"461","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. Optim. 15, 461\u2013487 (2005)","journal-title":"SIAM J. Optim."},{"key":"9108_CR21","doi-asserted-by":"crossref","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. Complex. 21, 350\u2013367 (2005)","journal-title":"J. Complex."},{"key":"9108_CR22","doi-asserted-by":"crossref","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-valued Boolean functions by neural networks. Neural Netw. 11, 651\u2013659 (1998)","journal-title":"Neural Netw."},{"key":"9108_CR23","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1214\/aoms\/1177704840","volume":"32","author":"E. Parzen","year":"1961","unstructured":"Parzen, E.: An approach to time series analysis. Ann. Math. Stat. 32, 951\u2013989 (1961)","journal-title":"Ann. Math. Stat."},{"key":"9108_CR24","unstructured":"Pisier, G.: Remarques sur un resultat non publi\u00e9 de\u00a0B.\u00a0Maurey. S\u00e9minaire d\u2019Analyse Fonctionnelle 1980\/81. \u00c9cole Polytechnique, Centre de Math\u00e9matiques, Palaiseau, France. Expos\u00e9 no. V, V. 1\u2013V. 12"},{"key":"9108_CR25","doi-asserted-by":"crossref","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. IEEE 78, 1481\u20131497 (1990)","journal-title":"Proc. IEEE"},{"key":"9108_CR26","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1126\/science.247.4945.978","volume":"247","author":"T. Poggio","year":"1990","unstructured":"Poggio, T., Girosi, F.: Regularization algorithms for learning that are equivalent to multilayer networks. Science 247, 978\u2013982 (1990)","journal-title":"Science"},{"key":"9108_CR27","volume-title":"Numerical Recipes in C: The Art of Scientific Computing","author":"W.H. Press","year":"1992","unstructured":"Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)"},{"key":"9108_CR28","volume-title":"Functional Analysis","author":"W. Rudin","year":"1973","unstructured":"Rudin, W.: Functional Analysis. McGraw-Hill, New York (1973)"},{"key":"9108_CR29","volume-title":"Learning with Kernels\u2014Support Vector Machines, Regularization, Optimization and Beyond","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.: Learning with Kernels\u2014Support Vector Machines, Regularization, Optimization and Beyond. MIT Press, Cambridge (2002)"},{"key":"9108_CR30","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10, 1299\u20131319 (1998)","journal-title":"Neural Comput."},{"key":"9108_CR31","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/72.788641","volume":"10","author":"B. Sch\u00f6lkopf","year":"1999","unstructured":"Sch\u00f6lkopf, B., Mika, S., Burges, C., Knirsch, P., M\u00fcller, K.-R., R\u00e4tsch, G., Smola, A.: Input space vs. feature space in kernel-based methods. IEEE Trans. Neural Netw. 10, 1000\u20131017 (1999)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9108_CR32","doi-asserted-by":"crossref","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. Ann. Math. 39, 811\u2013841 (1938)","journal-title":"Ann. Math."},{"key":"9108_CR33","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":"9108_CR34","doi-asserted-by":"crossref","first-page":"2510","DOI":"10.1109\/TIT.2005.850052","volume":"51","author":"J. Shawe-Taylor","year":"2005","unstructured":"Shawe-Taylor, J., Williams, C.K.I., Cristianini, N., Kandola, J.: On the eigenspectrum of the Gram matrix and the generalization error of kernel-PCA. IEEE Trans. Inf. Theory 51, 2510\u20132522 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9108_CR35","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1109\/TNN.2003.809414","volume":"14","author":"J.A.K. Suykens","year":"2003","unstructured":"Suykens, J.A.K., Van Gestel, T., Vandewalle, J., De Moor, B.: A support vector machine formulation to PCA analysis and its kernel version. IEEE Trans. Neural Netw. 14, 447\u2013450 (2003)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9108_CR36","first-page":"1035","volume":"4","author":"A.N. Tikhonov","year":"1963","unstructured":"Tikhonov, A.N.: Solutions of incorrectly formulated problems and the regularization method. Sov. Math. Dokl. 4, 1035\u20131038 (1963)","journal-title":"Sov. Math. Dokl."},{"key":"9108_CR37","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. Winston, Washington (1977)"},{"issue":"3\/4","key":"9108_CR38","first-page":"161","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. Math. Notes Acad. Sci. USSR 7(3\/4), 161\u2013165 (1970) (Translated from Matematicheskie Zametki 7(3), 265\u2013272 (1970))","journal-title":"Math. Notes Acad. Sci. USSR"},{"key":"9108_CR39","series-title":"CBMS-NSF Regional Conference 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. CBMS-NSF Regional Conference Series in Applied Mathematics, vol.\u00a059. SIAM, Philadelphia (1990)"},{"key":"9108_CR40","first-page":"682","volume-title":"Advances in Neural Information Processing Systems, vol. 13","author":"C.K.I. Williams","year":"2001","unstructured":"Williams, C.K.I., Seeger, M.: Using the Nystr\u00f6m method to speed up kernel machines. In: Leen, T.K., Dietterich, T.G., Tresp, V. (eds.) Advances in Neural Information Processing Systems, vol. 13, pp.\u00a0682\u2013688. MIT Press, Cambridge (2001)"},{"key":"9108_CR41","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5020-3","volume-title":"Nonlinear Functional Analysis and Its Applications III. Variational Methods and Optimization","author":"E. Zeidler","year":"1985","unstructured":"Zeidler, E.: Nonlinear Functional Analysis and Its Applications III. Variational Methods and Optimization. Springer, New York (1985)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9108-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9108-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9108-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T07:36:33Z","timestamp":1559288193000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9108-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,8]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["9108"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9108-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,8]]}}}