{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:27:31Z","timestamp":1770841651380,"version":"3.50.1"},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC 2003683"],"award-info":[{"award-number":["OAC 2003683"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 1912048"],"award-info":[{"award-number":["DMS 1912048"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC 2003720"],"award-info":[{"award-number":["OAC 2003720"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2024,8,31]]},"DOI":"10.1137\/23m1565139","type":"journal-article","created":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T08:57:53Z","timestamp":1721206673000},"page":"A2351-A2376","source":"Crossref","is-referenced-by-count":6,"title":["An Adaptive Factorized Nystr\u00f6m Preconditioner for Regularized Kernel Matrices"],"prefix":"10.1137","volume":"46","author":[{"given":"Shifan","family":"Zhao","sequence":"first","affiliation":[{"name":"Department of Mathematics, Emory University, Atlanta, GA 30322 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3119-1957","authenticated-orcid":true,"given":"Tianshi","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Emory University, Atlanta, GA 30322 USA."}]},{"given":"Hua","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA 30332-4017 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0474-3752","authenticated-orcid":true,"given":"Edmond","family":"Chow","sequence":"additional","affiliation":[{"name":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA 30332-4017 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0361-0931","authenticated-orcid":true,"given":"Yuanzhe","family":"Xi","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Emory University, Atlanta, GA 30322 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,7,17]]},"reference":[{"key":"ref1","series-title":"Advances in Neural Information Processing Systems 28","volume-title":"Fast randomized kernel ridge regression with statistical guarantees","author":"Alaoui A.","year":"2015"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-013-9714-z"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2448083"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0810600105"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3545611"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2204"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2519"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/22M1500848"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/21M1424627"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2015.1044091"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2347736.2347755"},{"key":"ref16","first-page":"2153","volume":"6","author":"Drineas P.","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1142\/6437"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/21M1466244"},{"key":"ref21","first-page":"3977","volume":"17","author":"Gittens A.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/0912004"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.2018.1437476"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3412850"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/0614004"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(01)00485-X"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492920000021"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-6859-3"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/86.3.677"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/3206.001.0001"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/20M1336254"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/19M129526X"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/20M1343993"},{"key":"ref43","first-page":"3","volume":"18","author":"Si S.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1015362194"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS909"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.spasta.2014.12.003"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1988.tb01729.x"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511617539"},{"key":"ref49","first-page":"231","volume":"12","author":"Wendland H.","year":"2006","journal-title":"Stud. Comput. Math."},{"key":"ref51","first-page":"131","volume":"3","author":"White D. J.","year":"1991","journal-title":"IMA J. Manag. Math."},{"key":"ref52","unstructured":"C. K. Williams and M. Seeger, Using the Nystr\u00f6m method to speed up kernel machines, in Advances in Neural Information Processing Systems 13, MIT Press, 2001, pp. 682\u2013688."},{"key":"ref53","series-title":"Course Lecture Notes for ECE598: Information-Theoretic Methods for High-Dimensional Statistics","volume-title":"Packing, Covering, and Consequences on Minimax Risk","author":"Wu Y.","year":"2016"},{"key":"ref54","series-title":"Advances in Neural Information Processing Systems 17","volume-title":"Efficient kernel machines using the improved fast Gauss transform","author":"Yang C.","year":"2004"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2010.2064786"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T08:58:03Z","timestamp":1721206683000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1565139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,17]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8,31]]}},"alternative-id":["10.1137\/23M1565139"],"URL":"https:\/\/doi.org\/10.1137\/23m1565139","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,17]]}}}