{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T14:32:30Z","timestamp":1763389950977,"version":"3.41.2"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Oden Institute"},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-18-1-2354"],"award-info":[{"award-number":["N00014-18-1-2354"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008208","name":"Courant Institute of Mathematical Sciences, New York University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008208","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2313434","DMS-1952735"],"award-info":[{"award-number":["DMS-2313434","DMS-1952735"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007703","name":"North Carolina State University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007703","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0022251"],"award-info":[{"award-number":["DE-SC0022251"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2025,9,30]]},"DOI":"10.1137\/24m1678027","type":"journal-article","created":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T09:58:37Z","timestamp":1753783117000},"page":"1791-1815","source":"Crossref","is-referenced-by-count":1,"title":["Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition"],"prefix":"10.1137","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3230-7459","authenticated-orcid":true,"given":"Yijun","family":"Dong","sequence":"first","affiliation":[{"name":"Courant Institute, New York University, New York, NY 10012 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5385-3651","authenticated-orcid":true,"given":"Chao","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Mathematics, North Carolina State University, Raleigh, NC 27695 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1048-5270","authenticated-orcid":true,"given":"Per-Gunnar","family":"Martinsson","sequence":"additional","affiliation":[{"name":"Department of Mathematics & Oden Institute, University of Texas at Austin, Austin, TX 78712 USA."}]},{"given":"Katherine","family":"Pearce","sequence":"additional","affiliation":[{"name":"Oden Institute, University of Texas at Austin, Austin, TX 78712 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,7,29]]},"reference":[{"key":"ref1","volume":"28","author":"Alaoui A.","year":"2015","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/120867287"},{"key":"ref4","first-page":"2086","volume-title":"International Conference on Machine Learning","author":"Axiotis K.","year":"2024"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0810600105"},{"key":"ref6","first-page":"206","volume":"3","author":"Ben Hough J.","year":"2006","journal-title":"Probab. Surveys"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/567806.567807"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.22234"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/030602678"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2014.04.002"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/19M1281848"},{"key":"ref17","first-page":"4953","volume":"33","author":"Derezinski M.","year":"2020","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1090\/noti2202"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2006.v002a012"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_28"},{"key":"ref22","volume":"32","author":"Dobriban E.","year":"2019","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-023-10061-z"},{"key":"ref24","volume-title":"Workshop on Machine Learning and Compression, NeurIPS 2024","author":"Dong Y."},{"key":"ref25","first-page":"43367","volume":"37","author":"Dong Y.","year":"2024","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06548-9_1"},{"key":"ref27","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/15M1044680"},{"key":"ref29","first-page":"65850","volume":"36","author":"Epperly E.","year":"2023","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"ref31","author":"Gautier G.","year":"2019","journal-title":"J. Mach. Learn. Res. - Mach. Learn. Open Source Software (JMLR-MLOSS)"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-012-0188-3"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1377603.1377607"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/0917055"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198535645.003.0010"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/120866683"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21577"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1966-083-2"},{"key":"ref46","volume-title":"The MNIST Database of Handwritten Digits","author":"LeCun Y.","year":"1998"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/16M1081270"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.10.033"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492920000021"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1137\/16M1095949"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/1365490.1365500"},{"key":"ref56","first-page":"1842","volume":"17","author":"Pilanci M.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719109"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595296732"},{"key":"ref59","first-page":"7508","volume":"17","author":"Raskutti G.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1137\/140978430"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1137\/0611023"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-016-9494-8"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T09:58:42Z","timestamp":1753783122000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1678027"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,29]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1137\/24M1678027"],"URL":"https:\/\/doi.org\/10.1137\/24m1678027","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,29]]}}}