{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T22:27:21Z","timestamp":1768516041116,"version":"3.49.0"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100012112","name":"Isaac Newton Institute for Mathematical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-23-1-2729"],"award-info":[{"award-number":["N00014-23-1-2729"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"crossref","award":["200020_178806"],"award-info":[{"award-number":["200020_178806"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1137\/24m165082x","type":"journal-article","created":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T08:00:47Z","timestamp":1747123247000},"page":"670-698","source":"Crossref","is-referenced-by-count":1,"title":["Randomized Nystr\u00f6m Approximation of Non-negative Self-Adjoint Operators"],"prefix":"10.1137","volume":"7","author":[{"given":"David","family":"Persson","sequence":"first","affiliation":[{"name":"Courant Institute of Mathematical Sciences, New York University, New York, NY 10012 USA, and Center for Computational Mathematics, Flatiron Institute, New York, NY 10010 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1425-8307","authenticated-orcid":true,"given":"Nicolas","family":"Boull\u00e9","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Imperial College London, London SW7 2AZ, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3369-2958","authenticated-orcid":true,"given":"Daniel","family":"Kressner","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, EPF Lausanne, 1015 Lausanne, Switzerland."}]}],"member":"351","published-online":{"date-parts":[[2025,5,13]]},"reference":[{"key":"ref1","volume-title":"Random Fields and Geometry","author":"Adler R. J.","year":"2007"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/130933381"},{"key":"ref3","first-page":"1","volume":"3","author":"Bach F. R.","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","volume-title":"Hierarchical Matrices","author":"Bebendorf M.","year":"2008"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-002-0445-6","volume":"95","author":"Bebendorf M.","year":"2003","journal-title":"Numer. Math."},{"key":"ref6","first-page":"9797","volume":"23","author":"Boull\u00e9 N.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref8","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":"ref9","first-page":"83","volume-title":"Handbook of Numerical Analysis","volume":"25","author":"Boull\u00e9 N.","year":"2024"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"e2303904120","DOI":"10.1073\/pnas.2303904120","volume":"120","author":"Boull\u00e9 N.","year":"2023","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref12","first-page":"4953","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Derezinski M.","year":"2020"},{"key":"ref15","first-page":"2153","volume":"6","author":"Drineas P.","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"ref16","volume-title":"Chebfun Guide","author":"Driscoll T. A.","year":"2014"},{"key":"ref17","first-page":"6868","volume-title":"Advances in Neural Information Processing Systems","volume":"31","author":"Eriksson D.","year":"2018"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/21M1466244"},{"key":"ref19","first-page":"7587","volume-title":"Advances in Neural Information Processing Systems","volume":"31","author":"Gardner J.","year":"2018"},{"key":"ref20","first-page":"117","volume":"17","author":"Gittens A.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-45171-7","volume-title":"Applied Multivariate Statistical Analysis","author":"H\u00e4rdle W. K.","year":"2015","edition":"4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/19M1267362"},{"key":"ref24","doi-asserted-by":"crossref","DOI":"10.1002\/9781118762547","volume-title":"Theoretical Foundations of Functional Data Analysis, with an Introduction to Linear Operators","author":"Hsing T.","year":"2015"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.1007\/1-4020-3419-9","volume-title":"Advanced Multivariate Statistics with Matrices","author":"Kollo T.","year":"2005"},{"key":"ref26","first-page":"1","volume":"24","author":"Kovachki N.","year":"2023","journal-title":"J. Mach. Learn. Res."},{"key":"ref27","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/j.laa.2011.01.017","volume":"435","author":"Lee E.-Y.","year":"2011","journal-title":"Linear Algebra Appl."},{"key":"ref29","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1038\/s42256-021-00302-5","volume":"3","author":"Lu L.","year":"2021","journal-title":"Nat. Mach. Intell."},{"key":"ref30","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"Martinsson P.-G.","year":"2020","journal-title":"Acta Numer."},{"key":"ref31","first-page":"415","volume":"209","author":"Mercer J.","year":"1909","journal-title":"Philos. Trans. Roy. Soc. A"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.jcp.2019.01.045","volume":"384","author":"Pang G.","year":"2019","journal-title":"J. Comput. Phys."},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/22M1523923"},{"key":"ref35","volume-title":"Gaussian Processes for Machine Learning","author":"Rasmussen C. E.","year":"2006"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/130908002"},{"key":"ref38","first-page":"20140585","volume":"471","author":"Townsend A.","year":"2015","journal-title":"Proc. A"},{"key":"ref40","first-page":"1225","volume-title":"Advances in Neural Information Processing Systems","volume":"30","author":"Tropp J. A.","year":"2017"},{"key":"ref41","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3264-1","volume-title":"The Nature of Statistical Learning Theory","author":"Vapnik V. N.","year":"2000","edition":"2"},{"key":"ref42","first-page":"431","volume":"20","author":"Wang S.","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"1342","DOI":"10.1109\/34.735807","volume":"20","author":"Williams C.","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref44","volume-title":"Advances in Neural Information Processing Systems","volume":"13","author":"Williams C.","year":"2000"},{"key":"ref46","first-page":"325","volume":"21","author":"Zhu P.","year":"2013","journal-title":"J. Numer. Math."},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/23M1614365"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T08:00:55Z","timestamp":1747123255000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M165082X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,13]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/24M165082X"],"URL":"https:\/\/doi.org\/10.1137\/24m165082x","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,13]]}}}