{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T14:56:14Z","timestamp":1767970574953,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 12271473 and No. U21A20426"],"award-info":[{"award-number":["No. 12271473 and No. U21A20426"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.12171039"],"award-info":[{"award-number":["No.12171039"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s10444-025-10276-2","type":"journal-article","created":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T10:55:46Z","timestamp":1765277746000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online learning algorithms tackling covariate shift"],"prefix":"10.1007","volume":"51","author":[{"given":"Zheng-Chu","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9512-5273","authenticated-orcid":false,"given":"Lei","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,9]]},"reference":[{"issue":"3","key":"10276_CR1","doi-asserted-by":"publisher","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. Am. Math. Soc. 68(3), 337\u2013404 (1950)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1\u20132","key":"10276_CR2","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10994-009-5152-4","volume":"79","author":"S Ben-David","year":"2010","unstructured":"Ben-David, S., Blitzer, J., Crammer, K., Kulesza, A., Pereira, F., Vaughan, J.W.: A theory of learning from different domains. Mach. Learn. 79(1\u20132), 151\u2013175 (2010)","journal-title":"Mach. Learn."},{"issue":"3","key":"10276_CR3","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10208-006-0196-8","volume":"7","author":"A Caponnetto","year":"2007","unstructured":"Caponnetto, A., DeVito, E.: Optimal rates for the regularized least squares algorithm. Found. Computat. Math. 7(3), 331\u2013368 (2007)","journal-title":"Found. Computat. Math."},{"key":"10276_CR4","doi-asserted-by":"crossref","unstructured":"Cucker, F., Zhou, D.X.: Learning theory: an approximation theory viewpoint. Cambridge Univesity Press (2007)","DOI":"10.1017\/CBO9780511618796"},{"issue":"4","key":"10276_CR5","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1214\/15-AOS1391","volume":"44","author":"A Dieuleveut","year":"2016","unstructured":"Dieuleveut, A., Bach, F.: Nonparametric stochastic approximation with large step-sizes. Ann. Stat. 44(4), 1363\u20131399 (2016)","journal-title":"Ann. Stat."},{"key":"10276_CR6","unstructured":"Fan, J., Guo, Z.C., Shi, L.: Spectral algorithms under covariate shift. arXiv:2504.12625"},{"key":"10276_CR7","unstructured":"Feng, X., He, X., Wang, C., Wang, C., Zhang, J.: Towards a unified analysis of kernel-based methods under covariate shift. Adv. Neural Inf. Process. Syst. 36 (2024)"},{"key":"10276_CR8","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.acha.2021.12.002","volume":"57","author":"ER Gizewski","year":"2022","unstructured":"Gizewski, E.R., Mayer, L., Moser, B.A., Nguyen, D.H., Pereverzyev, S., Jr., Pereverzyev, S.V., Shepeleva, N., Zellinger, W.: On a regularization of unsupervised domain adaptation in RKHS. Appl. Computat. Harmonic Anal. 57, 201\u2013227 (2022)","journal-title":"Appl. Computat. Harmonic Anal."},{"key":"10276_CR9","unstructured":"Gogolashvili, D., Zecchin, M., Kanagawa, M., Kountouris, M., Filippone, M.: When is importance weighting correction needed for covariate shift adaptation? arXiv:2303.04020"},{"key":"10276_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2023.06.002","volume":"67","author":"X Guo","year":"2023","unstructured":"Guo, X., Guo, Z.C., Shi, L.: Capacity dependent analysis for functional online learning algorithms. Appl. Computat. Harmonic Anal. 67, 101567 (2023)","journal-title":"Appl. Computat. Harmonic Anal."},{"issue":"3","key":"10276_CR11","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.: Optimal rates for coefficient-based regularized regression. Appl. Comput. Harmon. Anal. 47(3), 662\u2013701 (2019)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"10276_CR12","first-page":"1","volume":"26","author":"ZC Guo","year":"2019","unstructured":"Guo, Z.C., Shi, L.: Fast and strong convergence of online learning algorithms. Adv. Computat. Math. 26, 1\u201326 (2019)","journal-title":"Adv. Computat. Math."},{"issue":"5","key":"10276_CR13","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1007\/s10208-023-09616-9","volume":"24","author":"ZC Guo","year":"2024","unstructured":"Guo, Z.C., Christmann, A., Shi, L.: Optimality of robust online learning. Found. Computat. Math. 24(5), 1455\u20131483 (2024)","journal-title":"Found. Computat. Math."},{"issue":"8","key":"10276_CR14","doi-asserted-by":"publisher","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J Kivinen","year":"2004","unstructured":"Kivinen, J., Smola, A.J., Williamson, R.C.: Online learning with kernels. IEEE Trans. Signal Process. 52(8), 2165\u20132176 (2004)","journal-title":"IEEE Trans. Signal Process."},{"issue":"171","key":"10276_CR15","first-page":"1","volume":"18","author":"Y Lei","year":"2018","unstructured":"Lei, Y., Shi, L., Guo, Z.C.: Convergence of unregularized online learning algorithms. J. Mach. Learn. Res. 18(171), 1\u201333 (2018)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"10276_CR16","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1214\/23-AOS2268","volume":"51","author":"C Ma","year":"2023","unstructured":"Ma, C., Pathak, R., Wainwright, M.J.: Optimally tackling covariate shift in RKHS-based nonparametric regression. Ann. Stat. 51(2), 738\u2013761 (2023)","journal-title":"Ann. Stat."},{"issue":"1","key":"10276_CR17","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1214\/09-AOS728","volume":"38","author":"S Mendelson","year":"2010","unstructured":"Mendelson, S., Neeman, J.: Regularization in kernel learning. Ann. Stat. 38(1), 526\u2013565 (2010)","journal-title":"Ann. Stat."},{"issue":"4","key":"10276_CR18","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"A Nemirovski","year":"2009","unstructured":"Nemirovski, A., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optimization 19(4), 1574\u20131609 (2009)","journal-title":"SIAM J. Optimization"},{"issue":"10","key":"10276_CR19","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1109\/TKDE.2009.191","volume":"22","author":"SJ Pan","year":"2009","unstructured":"Pan, S.J., Yang, Q.: A survey on transfer learning. IEEE Trans. Knowl. Data Eng. 22(10), 1345\u20131359 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10276_CR20","unstructured":"Rakhlin, A., Shamir, O., Sridharan, K.: Making gradient descent optimal for strongly convex stochastic optimization. In: Proceedings of the 29th International Conference on Machine Learning (ICML-12) 449\u2013456 (2012)"},{"key":"10276_CR21","doi-asserted-by":"crossref","unstructured":"Ruder, S., Peters, M.E., Swayamdipta, S., Wolf, T.: Transfer learning in natural language processing. In: Proceedings of the 2019 Conference of the Association for Computational Linguistics (ACL) (2019)","DOI":"10.18653\/v1\/N19-5004"},{"issue":"2","key":"10276_CR22","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0378-3758(00)00115-4","volume":"90","author":"H Shimodaira","year":"2000","unstructured":"Shimodaira, H.: Improving predictive inference under covariate shift by weighting the log-likelihood function. J. Stat. Plan. Inference 90(2), 227\u2013244 (2000)","journal-title":"J. Stat. Plan. Inference"},{"issue":"1","key":"10276_CR23","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1142\/S0219530503000089","volume":"1","author":"S Smale","year":"2003","unstructured":"Smale, S., Zhou, D.X.: Estimating the approximation error in learning theory. Anal. Appl. 1(1), 17\u201341 (2003)","journal-title":"Anal. Appl."},{"issue":"2","key":"10276_CR24","first-page":"145","volume":"6","author":"S Smale","year":"2006","unstructured":"Smale, S., Yao, Y.: Online learning algorithms. Found. Computat. Math. 6(2), 145\u2013170 (2006)","journal-title":"Online learning algorithms. Found. Computat. Math."},{"key":"10276_CR25","unstructured":"Steinwart, I., Hush, D.R., Scovel, C.: Optimal rates for regularized least squares regression. In: Conference on Learning Theory (2009)"},{"key":"10276_CR26","doi-asserted-by":"crossref","unstructured":"Sugiyama, M., Kawanabe, M.: Machine learning in non-stationary environments: introduction to covariate shift adaptation. MIT press (2012)","DOI":"10.7551\/mitpress\/9780262017091.001.0001"},{"issue":"5","key":"10276_CR27","first-page":"985","volume":"8","author":"M Sugiyama","year":"2007","unstructured":"Sugiyama, M., Krauledat, M., M\u00fcller, K.R.: Covariate shift adaptation by importance weighted cross validation. J. Mach. Learn. Res. 8(5), 985\u20131005 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"10276_CR28","unstructured":"Sugiyama, M., Suzuki, T., Kanamori, T.: Density ratio estimation in machine learning. Cambridge University Press (Book) (2008)"},{"issue":"9","key":"10276_CR29","doi-asserted-by":"publisher","first-page":"5716","DOI":"10.1109\/TIT.2014.2332531","volume":"60","author":"P Tarres","year":"2014","unstructured":"Tarres, P., Yao, Y.: Online learning as stochastic approximation of regularization paths: optimality and almost-sure convergence. IEEE Trans. Inf. Theory 60(9), 5716\u20135735 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10276_CR30","doi-asserted-by":"crossref","unstructured":"Tzeng, E., Hoffman, J., Saenko, K., Darrell, T.: Adversarial discriminative domain adaptation. In: Proceedings of the IEEE conference on computer vision and pattern recognition pp. 7167\u20137176 (2017)","DOI":"10.1109\/CVPR.2017.316"},{"issue":"4","key":"10276_CR31","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1136\/amiajnl-2013-002162","volume":"21","author":"J Wiens","year":"2014","unstructured":"Wiens, J., Guttag, J.V., Horvitz, E.: A study in transfer learning: leveraging data from multiple hospitals to enhance hospital-specific predictions. J. Am. Med. Inf. Assoc. 21(4), 699\u2013706 (2014)","journal-title":"J. Am. Med. Inf. Assoc."},{"issue":"12","key":"10276_CR32","doi-asserted-by":"publisher","first-page":"6470","DOI":"10.1109\/TIT.2010.2079010","volume":"56","author":"Y Yao","year":"2010","unstructured":"Yao, Y.: On complexity issues of online learning algorithms. IEEE Trans. Inf. Theory 56(12), 6470\u20136481 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"10276_CR33","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s00365-006-0663-2","volume":"26","author":"Y Yao","year":"2007","unstructured":"Yao, Y., Rosasco, L., Caponnetto, A.: On early stopping in gradient descent learning. Constr. Approx. 26(2), 289\u2013315 (2007)","journal-title":"Constr. Approx."},{"issue":"5","key":"10276_CR34","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s10208-006-0237-y","volume":"8","author":"Y Ying","year":"2008","unstructured":"Ying, Y., Pontil, M.: Online gradient descent learning algorithms. Found. Computat. Math. 8(5), 561\u2013596 (2008)","journal-title":"Found. Computat. Math."},{"issue":"11","key":"10276_CR35","doi-asserted-by":"publisher","first-page":"4775","DOI":"10.1109\/TIT.2006.883632","volume":"52","author":"Y Ying","year":"2006","unstructured":"Ying, Y., Zhou, D.X.: Online regularized classification algorithms. IEEE Trans. Inf. Theory 52(11), 4775\u20134788 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"10276_CR36","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/TPAMI.2019.2929043","volume":"43","author":"Y Zhang","year":"2021","unstructured":"Zhang, Y., David, P., Gong, B.: A curriculum domain adaptation approach to weather-robust perception in autonomous driving. IEEE Trans. Pattern Anal. Mach. Intell. 43(1), 18\u201331 (2021)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"10276_CR37","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1006\/jcom.2002.0635","volume":"18","author":"DX Zhou","year":"2002","unstructured":"Zhou, D.X.: The covering number in learning theory. J. Complexity 18(3), 739\u2013767 (2002)","journal-title":"J. Complexity"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-025-10276-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-025-10276-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-025-10276-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:03:47Z","timestamp":1767960227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-025-10276-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10276"],"URL":"https:\/\/doi.org\/10.1007\/s10444-025-10276-2","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"26 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2025","order":3,"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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"60"}}