{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:45:22Z","timestamp":1778496322383,"version":"3.51.4"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1952777"],"award-info":[{"award-number":["1952777"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-18-1-2363"],"award-info":[{"award-number":["N00014-18-1-2363"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1943131"],"award-info":[{"award-number":["IIS-1943131"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/21m1466244","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T18:26:34Z","timestamp":1685471194000},"page":"718-752","source":"Crossref","is-referenced-by-count":22,"title":["Randomized Nystr\u00f6m Preconditioning"],"prefix":"10.1137","volume":"44","author":[{"given":"Zachary","family":"Frangella","sequence":"first","affiliation":[{"name":"Department of Management Science and Engineering, Stanford University, Stanford, CA 94305 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1024-1791","authenticated-orcid":true,"given":"Joel A.","family":"Tropp","sequence":"additional","affiliation":[{"name":"Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125-5000 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3985-915X","authenticated-orcid":true,"given":"Madeleine","family":"Udell","sequence":"additional","affiliation":[{"name":"Department of Management Science and Engineering, Stanford University, Stanford, CA 94305 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"key":"ref1","first-page":"775","volume-title":"NIPS","volume":"28","author":"Alaoui A.","year":"2015"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/16M1105396"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"ref4","first-page":"185","volume-title":"COLT","author":"Bach F.","year":"2013"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"ref7","first-page":"239","volume-title":"Uncertainty in Artificial Intelligence","author":"Chowdhury A.","year":"2020"},{"key":"ref8","first-page":"11","volume-title":"International Colloquium on Automata, Languages, and Programming","author":"Cohen M. B.","year":"2016"},{"key":"ref9","first-page":"4953","volume-title":"NeurIPS","volume":"33","author":"Derezinski M.","year":"2020"},{"key":"ref10","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(95)00832-2"},{"key":"ref12","volume":"31","author":"Gardner J.","year":"2018","journal-title":"NeurIPS"},{"key":"ref13","first-page":"1139","volume-title":"AISTATS","author":"Giordano R.","year":"2019"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/040617546"},{"key":"ref16","first-page":"3977","volume":"17","author":"Gittens A.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref18","first-page":"1397","volume-title":"ICML","author":"Gonen A.","year":"2016"},{"key":"ref19","first-page":"19377","volume":"26","author":"Johnson R.","year":"2013","journal-title":"NIPS"},{"key":"ref20","first-page":"1885","volume-title":"ICML","author":"Koh P. W.","year":"2017"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/0613066"},{"key":"ref22","volume-title":"NeurIPS","volume":"33","author":"Lacotte J.","year":"2020"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3004053"},{"key":"ref24","first-page":"1540","volume-title":"AISTATS","author":"Lorraine J.","year":"2020"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492920000021"},{"key":"ref26","first-page":"14410","volume":"33","author":"Meanti G.","year":"2020","journal-title":"NeurIPS"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/120866580"},{"key":"ref29","volume":"28","author":"Musco C.","year":"2015","journal-title":"NIPS"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90247-5"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/355984.355989"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12374"},{"key":"ref34","first-page":"1177","volume-title":"NIPS","volume":"20","author":"Rahimi A.","year":"2007"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0804869105"},{"key":"ref37","volume":"30","author":"Rudi A.","year":"2017","journal-title":"NIPS"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref40","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"Sch\u00f6lkopf B.","year":"2002"},{"key":"ref41","volume-title":"Support Vector Machines","author":"Steinwart I.","year":"2008"},{"key":"ref42","first-page":"2424","volume-title":"AISTATS","author":"Stephenson W. T.","year":"2020"},{"key":"ref43","first-page":"9830","volume-title":"NeurIPS","volume":"33","author":"Stephenson W. T.","year":"2020"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref45","first-page":"1225","volume-title":"NIPS","volume":"30","author":"Tropp J. A.","year":"2017"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2641190.2641198"},{"key":"ref47","volume":"32","author":"Wang K.","year":"2019","journal-title":"NeurIPS"},{"key":"ref48","first-page":"682","volume-title":"NIPS","volume":"13","author":"Williams C. K.","year":"2001"},{"key":"ref49","first-page":"4530","volume-title":"AISTATS","author":"Wilson A.","year":"2020"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T15:06:28Z","timestamp":1688137588000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1466244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,30]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1466244"],"URL":"https:\/\/doi.org\/10.1137\/21m1466244","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,30]]}}}