{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T17:29:21Z","timestamp":1772731761478,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["787960"],"award-info":[{"award-number":["787960"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["61572315"],"award-info":[{"award-number":["61572315"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["61977046"],"award-info":[{"award-number":["61977046"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["11631015"],"award-info":[{"award-number":["11631015"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s10994-021-05955-2","type":"journal-article","created":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T17:03:34Z","timestamp":1618851814000},"page":"1145-1173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Analysis of regularized least-squares in reproducing kernel Kre\u012dn spaces"],"prefix":"10.1007","volume":"110","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4133-7921","authenticated-orcid":false,"given":"Fanghui","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johan A. K.","family":"Suykens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,19]]},"reference":[{"key":"5955_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.22152\/programming-journal.org\/2017\/1\/1","volume":"1","author":"S Adachi","year":"2017","unstructured":"Adachi, S., & Nakatsukasa, Y. (2017). Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint. Mathematical Programming, 1, 1\u201338.","journal-title":"Mathematical Programming"},{"issue":"2","key":"5955_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s10994-015-5542-8","volume":"103","author":"I Alabdulmohsin","year":"2016","unstructured":"Alabdulmohsin, I., Cisse, M., Gao, X., & Zhang, X. (2016). Large margin classification with indefinite similarities. Machine Learning, 103(2), 215\u2013237.","journal-title":"Machine Learning"},{"issue":"12","key":"5955_CR3","doi-asserted-by":"publisher","first-page":"2346","DOI":"10.1016\/j.laa.2009.03.008","volume":"431","author":"T Ando","year":"2009","unstructured":"Ando, T. (2009). Projections in krein spaces. Linear Algebra and Its Applications, 431(12), 2346\u20132358.","journal-title":"Linear Algebra and Its Applications"},{"key":"5955_CR4","unstructured":"Bach, F. (2013). Sharp analysis of low-rank kernel matrix approximations. In Proceedings of conference on learning theory (pp. 185\u2013209)."},{"key":"5955_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65567-8","volume-title":"Indefinite inner product spaces","author":"J Bogn\u00e1r","year":"1974","unstructured":"Bogn\u00e1r, J. (1974). Indefinite inner product spaces. Berlin: Springer."},{"key":"5955_CR6","doi-asserted-by":"crossref","unstructured":"Boughorbel, S., Tarel, J. P., & Boujemaa, N. (2005). Conditionally positive definite kernels for SVM based image recognition. In Proceedings of IEEE international conference on multimedia and expo (pp. 113\u2013116).","DOI":"10.1109\/ICME.2005.1521373"},{"issue":"3","key":"5955_CR7","first-page":"1143","volume":"5","author":"D Chen","year":"2004","unstructured":"Chen, D., Wu, Q., Ying, Y., & Zhou, D. (2004). Support vector machine soft margin classifiers: Error analysis. Journal of Machine Learning Research, 5(3), 1143\u20131175.","journal-title":"Journal of Machine Learning Research"},{"key":"5955_CR8","unstructured":"Cho, H., DeMeo, B., Peng, J., & Berger, B. (2019). Large-margin classification in hyperbolic space. In Proceedings of international conference on artificial intelligence and statistics (pp. 1832\u20131840). PMLR."},{"issue":"6","key":"5955_CR9","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/BF01389736","volume":"49","author":"KWE Chu","year":"1986","unstructured":"Chu, K. W. E. (1986). Generalization of the Bauer-Fike theorem. Numerische Mathematik, 49(6), 685\u2013691.","journal-title":"Numerische Mathematik"},{"key":"5955_CR10","doi-asserted-by":"crossref","unstructured":"Cucker, F., & Zhou, D. (2007). Learning theory: An approximation theory viewpoint (Vol. 24). Cambridge University Press.","DOI":"10.1017\/CBO9780511618796"},{"key":"5955_CR11","doi-asserted-by":"crossref","unstructured":"Dhillon, I. S., Guan, Y., & Kulis, B. (2004). Kernel k-means: Spectral clustering and normalized cuts. In Proceedings of ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 551\u2013556). ACM.","DOI":"10.1145\/1014052.1014118"},{"issue":"2","key":"5955_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s10994-018-5762-9","volume":"108","author":"M Farooq","year":"2019","unstructured":"Farooq, M., & Steinwart, I. (2019). Learning rates for kernel-based expectile regression. Machine Learning, 108(2), 203\u2013227.","journal-title":"Machine Learning"},{"key":"5955_CR13","first-page":"815","volume":"114\u2013115","author":"W Gander","year":"1988","unstructured":"Gander, W., Golub, G. H., & Matt, U. V. (1988). A constrained eigenvalue problem. Linear Algebra and Its Applications, 114\u2013115, 815\u2013839.","journal-title":"Linear Algebra and Its Applications"},{"issue":"5","key":"5955_CR14","doi-asserted-by":"publisher","first-page":"2168","DOI":"10.1214\/15-AOS1332","volume":"43","author":"C Gao","year":"2015","unstructured":"Gao, C., Ma, Z., Ren, Z., & Zhou, H. H. (2015). Minimax estimation in sparse canonical correlation analysis. Annals of Statistics, 43(5), 2168\u20132197.","journal-title":"Annals of Statistics"},{"issue":"3","key":"5955_CR15","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1016\/j.acha.2017.11.005","volume":"47","author":"ZC Guo","year":"2019","unstructured":"Guo, Z. C., & Shi, L. (2019). Optimal rates for coefficient-based regularized regression. Applied and Computational Harmonic Analysis, 47(3), 662\u2013701.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"5955_CR16","doi-asserted-by":"crossref","unstructured":"Hoffman, A. J., & Wielandt, H. W. (2003). The variation of the spectrum of a normal matrix. In Selected papers of Alan J Hoffman: With commentary (pp. 118\u2013120). World Scientific.","DOI":"10.1142\/9789812796936_0011"},{"issue":"5","key":"5955_CR17","doi-asserted-by":"publisher","first-page":"2025","DOI":"10.1109\/TNNLS.2017.2668610","volume":"29","author":"X Huang","year":"2018","unstructured":"Huang, X., Suykens, J. A. K., Wang, S., Hornegger, J., & Maier, A. (2018). Classification with truncated $$\\ell _1$$ distance kernel. IEEE Transactions on Neural Networks and Learning Systems, 29(5), 2025\u20132030.","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"5955_CR18","unstructured":"Jun, K. S., Cutkosky, A., & Orabona, F. (2019). Kernel truncated randomized ridge regression: Optimal rates and low noise acceleration. In Proceedings of advances in neural information processing systems (pp. 15358\u201315367)."},{"issue":"1","key":"5955_CR19","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/BF01396668","volume":"146","author":"H Langer","year":"1962","unstructured":"Langer, H. (1962). Zur spektraltheoriej-selbstadjungierter operatoren. Mathematische Annalen, 146(1), 60\u201385.","journal-title":"Mathematische Annalen"},{"issue":"1","key":"5955_CR20","first-page":"3202","volume":"18","author":"SB Lin","year":"2017","unstructured":"Lin, S. B., Guo, X., & Zhou, D. X. (2017). Distributed learning with regularized least squares. Journal of Machine Learning Research, 18(1), 3202\u20133232.","journal-title":"Journal of Machine Learning Research"},{"key":"5955_CR21","unstructured":"Liu, F., Huang, X., Chen, Y., & Suykens, J. A. K. (2021). Fast learning in reproducing kernel Kre\u012dn spaces via generalized measures. In Proceedings of the international conference on artificial intelligence and statistics (pp. 388\u2013396)."},{"issue":"208","key":"5955_CR22","first-page":"1","volume":"21","author":"F Liu","year":"2020","unstructured":"Liu, F., Huang, X., Gong, C., Yang, J., & Li, L. (2020). Learning data-adaptive non-parametric kernels. Journal of Machine Learning Research, 21(208), 1\u201339.","journal-title":"Journal of Machine Learning Research"},{"key":"5955_CR23","unstructured":"Liu, X., Zhu, E., & Liu, J. (2020). SimpleMKKM: Simple multiple kernel k-means. arXiv preprint arXiv:2005.04975."},{"issue":"6","key":"5955_CR24","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/TPAMI.2015.2477830","volume":"38","author":"G Loosli","year":"2016","unstructured":"Loosli, G., Canu, S., & Cheng, S. O. (2016). Learning SVM in Kre\u012dn spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 38(6), 1204\u20131216.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5955_CR25","unstructured":"Oglic, D., & G\u00e4rtner, T. (2018). Learning in reproducing kernel Kre\u012dn spaces. In Proceedings of the international conference on machine learning (pp. 3859\u20133867)."},{"key":"5955_CR26","unstructured":"Oglic, D., & G\u00e4rtner, T. (2019). Scalable learning in reproducing kernel Kre\u012dn spaces. In Proceedings of international conference on machine learning (pp. 4912\u20134921)."},{"key":"5955_CR27","doi-asserted-by":"crossref","unstructured":"Ong, C. S., Mary, X., & Smola, A. J. (2004). Learning with non-positive kernels. In Proceedings of the international conference on machine learning (pp. 81\u201389).","DOI":"10.1145\/1015330.1015443"},{"key":"5955_CR28","first-page":"1043","volume":"6","author":"CS Ong","year":"2005","unstructured":"Ong, C. S., Smola, A. J., & Williamson, R. C. (2005). Learning the kernel with hyperkernels. Journal of Machine Learning Research, 6, 1043\u20131071.","journal-title":"Journal of Machine Learning Research"},{"issue":"6","key":"5955_CR29","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1109\/TPAMI.2008.290","volume":"31","author":"E P\u0229kalska","year":"2009","unstructured":"P\u0229kalska, E., & Haasdonk, B. (2009). Kernel discriminant analysis for positive definite and indefinite kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(6), 1017\u20131032.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5955_CR30","unstructured":"Pennington, J., Yu, F. X. X., & Kumar, S. (2015). Spherical random features for polynomial kernels. In Proceedings of advances in neural information processing systems (pp. 1846\u20131854)."},{"key":"5955_CR31","unstructured":"Rudi, A., & Rosasco, L. (2017). Generalization properties of learning with random features. In Proceedings of advances in neural information processing systems (pp. 3215\u20133225."},{"key":"5955_CR32","unstructured":"Saha, A., & Palaniappan, B. (2020). Learning with operator-valued kernels in reproducing kernel Kre\u012dn spaces. In Proceedings of advances in neural information processing systems (pp. 1\u201311)."},{"key":"5955_CR33","unstructured":"Sala, F., De\u00a0Sa, C., Gu, A., & Re, C. (2018). Representation tradeoffs for hyperbolic embeddings. In Proceedings of international conference on machine learning (pp. 4460\u20134469)."},{"key":"5955_CR34","doi-asserted-by":"crossref","unstructured":"Schaback, R. (1999). Native Hilbert spaces for radial basis functions. I. In New developments in approximation theory (pp. 255\u2013282). Springer.","DOI":"10.1007\/978-3-0348-8696-3_16"},{"issue":"10","key":"5955_CR35","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1162\/NECO_a_00770","volume":"27","author":"FM Schleif","year":"2015","unstructured":"Schleif, F. M., & Tino, P. (2015). Indefinite proximity learning: A review. Neural Computation, 27(10), 2039\u20132096.","journal-title":"Neural Computation"},{"key":"5955_CR36","unstructured":"Sch\u00f6lkopf, B., & Smola, A. J. (2003). Learning with kernels: Support vector machines, regularization, optimization, and beyond. MIT Press."},{"issue":"4","key":"5955_CR37","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s10994-018-5765-6","volume":"108","author":"R Shang","year":"2019","unstructured":"Shang, R., Meng, Y., Liu, C., Jiao, L., Esfahani, A. M. G., & Stolkin, R. (2019). Unsupervised feature selection based on kernel fisher discriminant analysis and regression learning. Machine Learning, 108(4), 659\u2013686.","journal-title":"Machine Learning"},{"issue":"161","key":"5955_CR38","first-page":"1","volume":"20","author":"L Shi","year":"2019","unstructured":"Shi, L., Huang, X., Feng, Y., & Suykens, J. A. K. (2019). Sparse kernel regression with coefficient-based $$\\ell _q$$- regularization. Journal of Machine Learning Research, 20(161), 1\u201344.","journal-title":"Journal of Machine Learning Research"},{"issue":"2","key":"5955_CR39","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s10444-013-9317-0","volume":"40","author":"L Shi","year":"2014","unstructured":"Shi, L., Huang, X., Tian, Z., & Suykens, J. A. K. (2014). Quantile regression with $$\\ell _1$$-regularization and Gaussian kernels. Advances in Computational Mathematics, 40(2), 517\u2013551.","journal-title":"Advances in Computational Mathematics"},{"key":"5955_CR40","unstructured":"Smola, A. J., Ovari, Z. L., & Williamson, R. C. (2001). Regularization with dot-product kernels. In Proceedings of advances in neural information processing systems (pp. 308\u2013314)."},{"key":"5955_CR41","unstructured":"Steinwart, I., & Andreas, C. (2008). Support vector machines. Springer."},{"key":"5955_CR42","unstructured":"Steinwart, I., Hush, D. R., & Scovel, C. (2009). Optimal rates for regularized least squares regression. In Proceedings of conference on learning theory (pp. 1\u201310)."},{"issue":"2","key":"5955_CR43","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1214\/009053606000001226","volume":"35","author":"I Steinwart","year":"2007","unstructured":"Steinwart, I., & Scovel, C. (2007). Fast rates for support vector machines using Gaussian kernels. Annals of Statistics, 35(2), 575\u2013607.","journal-title":"Annals of Statistics"},{"key":"5955_CR44","unstructured":"Stewart, G. W., & Sun, J. (1990). Matrix perturbation theory. Harcourt Brace Jovanoich."},{"key":"5955_CR45","doi-asserted-by":"crossref","unstructured":"Suykens, J. A. K., Van Gestel, T., De Brabanter, J., De Moor, B., & Vandewalle, J. (2002). Least squares support vector machines. World Scientific.","DOI":"10.1142\/5089"},{"key":"5955_CR46","unstructured":"Terada, Y., & Yamamoto, M. (2019). Kernel normalized cut: A theoretical revisit. In Proceedings of international conference on machine learning (pp. 6206\u20136214)."},{"issue":"1","key":"5955_CR47","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.jco.2010.10.002","volume":"27","author":"C Wang","year":"2011","unstructured":"Wang, C., & Zhou, D. X. (2011). Optimal learning rates for least squares regularized regression with unbounded sampling. Journal of Complexity, 27(1), 55\u201367.","journal-title":"Journal of Complexity"},{"key":"5955_CR48","doi-asserted-by":"crossref","unstructured":"Wendland, H. (2004). Scattered data approximation (Vol. 17). Cambridge University Press.","DOI":"10.1017\/CBO9780511617539"},{"issue":"2","key":"5955_CR49","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10208-004-0155-9","volume":"6","author":"Q Wu","year":"2006","unstructured":"Wu, Q., Ying, Y., & Zhou, D. (2006). Learning rates of least-square regularized regression. Foundations of Computational Mathematics, 6(2), 171\u2013192.","journal-title":"Foundations of Computational Mathematics"},{"issue":"1\u20132","key":"5955_CR50","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s10107-015-0907-0","volume":"156","author":"Y Xia","year":"2016","unstructured":"Xia, Y., Wang, S., & Sheu, R. L. (2016). S-lemma with equality and its applications. Mathematical Programming, 156(1\u20132), 513\u2013547.","journal-title":"Mathematical Programming"},{"key":"5955_CR51","unstructured":"Ying, Y., Campbell, C., & Girolami, M. (2009). Analysis of SVM with indefinite kernels. In Proceedings of advances in neural information processing systems (pp. 2205\u20132213)."},{"issue":"1","key":"5955_CR52","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1198\/106186005X25619","volume":"14","author":"J Zhu","year":"2002","unstructured":"Zhu, J., & Hastie, T. (2002). Kernel logistic regression and the import vector machine. Journal of Computational and Graphical Statistics, 14(1), 185\u2013205.","journal-title":"Journal of Computational and Graphical Statistics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-05955-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-021-05955-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-05955-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T00:05:00Z","timestamp":1650326700000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-021-05955-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["5955"],"URL":"https:\/\/doi.org\/10.1007\/s10994-021-05955-2","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,19]]},"assertion":[{"value":"9 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}