{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T04:58:45Z","timestamp":1782449925215,"version":"3.54.5"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Robotics and AI for Socio-economic Empowerment","award":["ECS00000035"],"award-info":[{"award-number":["ECS00000035"]}]},{"name":"European Union - NextGenerationEU"},{"name":"National Recovery and Resilience Plan","award":["PE000013 CUP J53C22003010006"],"award-info":[{"award-number":["PE000013 CUP J53C22003010006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2026,3,31]]},"DOI":"10.1137\/24m1632097","type":"journal-article","created":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T20:30:28Z","timestamp":1769459428000},"page":"23-45","source":"Crossref","is-referenced-by-count":1,"title":["A Randomized Algorithm to Solve Reduced Rank Operator Regression"],"prefix":"10.1137","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3405-9292","authenticated-orcid":true,"given":"Giacomo","family":"Turri","sequence":"first","affiliation":[{"name":"Computational Statistics and Machine Learning, Italian Institute of Technology, Genoa, Italy."},{"name":"Unit for Visually Impaired People, Italian Institute of Technology, Genoa, Italy."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2876-8834","authenticated-orcid":true,"given":"Vladimir","family":"Kostic","sequence":"additional","affiliation":[{"name":"Computational Statistics and Machine Learning, Italian Institute of Technology, Genoa, Italy."},{"name":"Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Novi Sad, Serbia."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1623-5659","authenticated-orcid":true,"given":"Pietro","family":"Novelli","sequence":"additional","affiliation":[{"name":"Computational Statistics and Machine Learning, Italian Institute of Technology, Genoa, Italy."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0180-9752","authenticated-orcid":true,"given":"Massimiliano","family":"Pontil","sequence":"additional","affiliation":[{"name":"Computational Statistics and Machine Learning, Italian Institute of Technology, Genoa, Italy."},{"name":"Department of Computer Science and AI Centre, University College London, London, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2026,1,26]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","unstructured":"T. D. Ahle, M. Kapralov, J. B. Knudsen, R. Pagh, A. Velingker, D. P. Woodruff, and A. Zandieh, Oblivious sketching of high-degree polynomial kernels, in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 141\u2013160, https:\/\/doi.org\/10.1137\/1.9781611975994.","DOI":"10.1137\/1.9781611975994.9"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1038\/s41593-021-00962-x","volume":"25","author":"Allen E. J.","year":"2021","journal-title":"Nat. Neurosci."},{"key":"ref3","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1214\/aoms\/1177729580","volume":"22","author":"Anderson T. W.","year":"1951","journal-title":"Ann. Math. Statist."},{"key":"ref4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10994-007-5040-8","volume":"73","author":"Argyriou A.","year":"2008","journal-title":"Mach. Learn."},{"key":"ref5","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"Aronszajn N.","year":"1950","journal-title":"Trans. Amer. Math. Soc."},{"key":"ref6","first-page":"16207","volume":"36","author":"Bevanda P.","year":"2023","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"L. Bold, F. M. Philipp, M. Schaller, and K. Worthmann, Kernel-Based Koopman Approximants for Control: Flexible Sampling, Error Analysis, and Stability, 2025, https:\/\/arxiv.org\/abs\/2412.02811.","DOI":"10.1137\/24M1715945"},{"key":"ref8","unstructured":"N. Boull\u00e9 and A. Townsend, A generalization of the randomized singular value decomposition, in International Conference on Learning Representations, 2022."},{"key":"ref9","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1007\/s10208-022-09556-w","volume":"23","author":"Boull\u00e9 N.","year":"2023","journal-title":"Found. Comput. Math."},{"key":"ref10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"Boyd S.","year":"2004"},{"key":"ref11","first-page":"1","volume":"23","author":"Brogat-Motte L.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"M. Caron, H. Touvron, I. Misra, H. J\u00e9gou, J. Mairal, P. Bojanowski, and A. Joulin, Emerging properties in self-supervised vision transformers, in Proceedings of the IEEE\/CVF International Conference on Computer Vision (ICCV), 2021, pp. 9650\u20139660.","DOI":"10.1109\/ICCV48922.2021.00951"},{"key":"ref13","unstructured":"L. Cella, K. Lounici, G. Pacreau, and M. Pontil, Multi-task representation learning with stochastic linear bandits, in Proceedings of The 26th International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research 206, PMLR, 2023, pp. 4822\u20134847, https:\/\/proceedings.mlr.press\/v206\/cella23a.html."},{"key":"ref14","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/j.jeconom.2020.07.015","volume":"222","author":"Chen R.","year":"2021","journal-title":"J. Econometrics"},{"key":"ref15","first-page":"1","volume":"21","author":"Ciliberto C.","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref16","unstructured":"J.G. de Damas and L. Grigori, Randomized Implicitly Restarted Arnoldi Method for the Non-symmetric Eigenvalue Problem, https:\/\/arxiv.org\/abs\/2407.03208, 2024."},{"key":"ref17","unstructured":"F. Dinuzzo and K. Fukumizu, Learning low-rank output kernels, Proceedings of Machine Learning Research 20, South Garden Hotels and Resorts, Taoyuan, Proceedings of the Asian Conference on Machine Learning, PMLR, 2011, pp. 181\u2013196, Proceedings of Machine Learning Research 20, South Garden Hotels and Resorts, Taoyuan, https:\/\/proceedings.mlr.press\/v20\/dinuzzo11.html."},{"key":"ref18","unstructured":"Y. Diouane, S. G\u00fcrol, A. S. D. Perrotolo, and X. Vasseur, A General Error Analysis for Randomized Low-Rank Approximation Methods, https:\/\/arxiv.org\/abs\/2206.08793, 2022."},{"key":"ref19","volume":"25","author":"Foygel R.","year":"2012","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref20","unstructured":"A. T. Gifford, B. Lahner, S. Saba-Sadiya, M. G. Vilas, A. Lascelles, A. Oliva, K. Kay, G. Roig, and R. M. Cichy, The Algonauts Project 2023 Challenge: How The Human Brain Makes Sense Of Natural Scenes, https:\/\/arxiv.org\/abs\/2301.03198, 2023."},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"Y. Idelbayev and M. A. Carreira-Perpin\u00e1n, Low-rank compression of neural nets: Learning the rank of each layer, in Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, 2020, pp. 8049\u20138059.","DOI":"10.1109\/CVPR42600.2020.00807"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/0047-259X(75)90042-1","volume":"5","author":"Izenman A. J.","year":"1975","journal-title":"J. Multivariate Anal."},{"key":"ref23","volume-title":"Perturbation Theory for Linear Operators","author":"Kato T.","year":"1966"},{"key":"ref24","volume":"36","author":"Kostic V. R.","year":"2024","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref25","first-page":"4017","volume":"35","author":"Kostic V. R.","year":"2022","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref26","first-page":"137806","volume":"37","author":"Kostic V. R.","year":"2024","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref27","unstructured":"V. R. Kostic, K. Lounici, P. Inzerilli, P. Novelli, and M. Pontil, Consistent long-term forecasting of ergodic dynamical systems, in Proceedings of the 41st International Conference on Machine Learning, 2024, https:\/\/proceedings.mlr.press\/v235\/kostic24a.html."},{"key":"ref28","doi-asserted-by":"crossref","first-page":"60999","DOI":"10.52202\/079017-1950","volume":"37","author":"Kostic V. R.","year":"2024","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref29","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/3065386","volume":"60","author":"Krizhevsky A.","year":"2017","journal-title":"Commun. ACM"},{"key":"ref30","author":"Lehoucq R. B.","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref31","unstructured":"G. Luise, D. Stamos, M. Pontil, and C. Ciliberto, Leveraging low-rank relations between surrogate tasks in structured prediction, in International Conference on Machine Learning, PMLR, 2019, pp. 4193\u20134202."},{"key":"ref32","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"Martinsson P.-G.","year":"2020","journal-title":"Acta Numer."},{"key":"ref33","first-page":"77242","volume":"36","author":"Meanti G.","year":"2023","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref34","unstructured":"M. Mollenhauer, N. M\u00fccke, and T. J. Sullivan, Learning Linear Operators: Infinite-Dimensional Regression as a Well-Behaved Non-compact Inverse Problem, https:\/\/arxiv.org\/abs\/2211.08875, 2024."},{"key":"ref35","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/978-3-030-51264-4_5","volume-title":"Advances in Dynamics, Optimization and Computation","author":"Mollenhauer M.","year":"2020"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1002\/sam.10138","volume":"4","author":"Mukherjee A.","year":"2011","journal-title":"Stat. Anal. Data Min."},{"key":"ref37","unstructured":"M. Oquab, T. Darcet, T. Moutakanni, H. Vo, M. Szafraniec, V. Khalidov, P. Fernandez, D. Haziza, F. Massa, A. El-Nouby, M. Assran, N. Ballas, W. Galuba, R. Howes, P.Y. Huang, S.W. Li, I. Misra, M. Rabbat, V. Sharma, G. Synnaeve, H. Xu, H. Jegou, J. Mairal, P. Labatut, A. Joulin, and P. Bojanowski, Dinov2: Learning Robust Visual Features without Supervision, https:\/\/arxiv.org\/abs\/2304.07193, 2024."},{"key":"ref38","doi-asserted-by":"crossref","first-page":"2018","DOI":"10.1103\/PhysRevE.62.2018","volume":"62","author":"Ostruszka A.","year":"2000","journal-title":"Phys. Rev. E"},{"key":"ref39","volume":"32","author":"Paszke A.","year":"2019","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref40","doi-asserted-by":"crossref","first-page":"101657","DOI":"10.1016\/j.acha.2024.101657","volume":"71","author":"Philipp F. M.","year":"2024","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref41","volume":"29","author":"Rabusseau G.","year":"2016","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref42","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1109\/TPAMI.2018.2846566","volume":"41","author":"Radenovic F.","year":"2019","journal-title":"IEEE Trans. Pattern Anal."},{"key":"ref43","volume":"20","author":"Rahimi A.","year":"2007","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref44","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-0716-2793-8","volume-title":"Multivariate Reduced-Rank Regression: Theory, Methods and Applications","volume":"225","author":"Reinsel G. C.","year":"2022"},{"key":"ref45","volume":"28","author":"Rudi A.","year":"2015","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref46","volume":"30","author":"Rudi A.","year":"2017","journal-title":"Adv. Neur. Inf. Process. Syst."},{"key":"ref47","doi-asserted-by":"crossref","unstructured":"L. Song, J. Huang, A. Smola, and K. Fukumizu, Hilbert space embeddings of conditional distributions with applications to dynamical systems, in Proceedings of the 26th Annual International Conference on Machine Learning - ICML \u201909, ACM Press, 2009, https:\/\/doi.org\/10.1145\/1553374.1553497.","DOI":"10.1145\/1553374.1553497"},{"key":"ref48","unstructured":"Z. Song, D. Woodruff, Z. Yu, and L. Zhang, Fast sketching of polynomial kernels of polynomial degree, in Proceedings of the 38th International Conference on Machine Learning, Proceedings of Machine Learning Research 139, Proceedings of Machine Learning Research 139, PMLR, 2021, pp. 9812\u20139823, https:\/\/proceedings.mlr.press\/v139\/song21c.html."},{"key":"ref49","doi-asserted-by":"crossref","unstructured":"D. C. Sorensen, Implicitly Restarted Arnoldi\/Lanczos Methods for Large Scale Eigenvalue Calculations, Springer Netherlands, Dordrecht, 1997, pp. 119\u2013165, https:\/\/doi.org\/10.1007\/978-94-011-5412-3_5.","DOI":"10.1007\/978-94-011-5412-3_5"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/17M1111590"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"Virtanen P.","year":"2020","journal-title":"Nat. Methods"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T20:30:46Z","timestamp":1769459446000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1632097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,26]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3,31]]}},"alternative-id":["10.1137\/24M1632097"],"URL":"https:\/\/doi.org\/10.1137\/24m1632097","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,26]]}}}