{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:15:22Z","timestamp":1737090922881,"version":"3.33.0"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS1845406","DMS-1745654"],"award-info":[{"award-number":["DMS1845406","DMS-1745654"]}],"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-2144181","DMS-2324958"],"award-info":[{"award-number":["DMS-2144181","DMS-2324958"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,3,31]]},"DOI":"10.1137\/23m1593255","type":"journal-article","created":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:48:29Z","timestamp":1737020909000},"page":"136-162","source":"Crossref","is-referenced-by-count":0,"title":["Randomized Low-Rank Approximations beyond Gaussian Random Matrices"],"prefix":"10.1137","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8698-6100","authenticated-orcid":true,"given":"Arvind K.","family":"Saibaba","sequence":"first","affiliation":[{"name":"Department of Mathematics, North Carolina State University, Raleigh, NC 27695 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2995-7426","authenticated-orcid":true,"given":"Agnieszka","family":"Mi\u0119dlar","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Virginia Tech, Blacksburg, VA 24061-1026 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,1,16]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"Achlioptas D.","year":"2003","journal-title":"J. Comput. Syst. Sci."},{"key":"ref2","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1090\/S0894-0347-09-00650-X","volume":"23","author":"Adamczak R.","year":"2010","journal-title":"J. Amer. Math. Soc."},{"key":"ref3","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1093\/imaiai\/iay017","volume":"8","author":"Aizenbud Y.","year":"2019","journal-title":"Inform. Inference"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/21M1451191"},{"key":"ref5","series-title":"Graduate Texts in Mathematics 169","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"Bhatia R.","year":"1997"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0304-3975(03)00400-6","volume":"312","author":"Charikar M.","year":"2004","journal-title":"Theoret. Comput. Sci."},{"key":"ref8","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s10444-018-9622-8","volume":"45","author":"Che M.","year":"2019","journal-title":"Adv. Comput. Math."},{"key":"ref9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3019134","volume":"63","author":"Clarkson K. L.","year":"2017","journal-title":"J. ACM"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"Dasgupta S.","year":"2003","journal-title":"Random Structures Algorithms"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s00211-007-0114-x","volume":"108","author":"Demmel J.","year":"2007","journal-title":"Numer. Math."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/16M1091745"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1017\/S0962492904000236","volume":"14","author":"Edelman A.","year":"2005","journal-title":"Acta Numer."},{"key":"ref15","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF00049302","volume":"42","author":"Frankl P.","year":"1990","journal-title":"Ann. Inst. Statist. Math."},{"key":"ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/21-EJP606","volume":"26","author":"G\u00f6tze F.","year":"2021","journal-title":"Electron. J. Probab."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref18","first-page":"2","volume":"26","author":"Lindenstrauss W. J. J.","year":"1984","journal-title":"Contemp. Math."},{"key":"ref19","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1214\/13-AOP892","volume":"42","author":"Mackey L.","year":"2014","journal-title":"Ann. Probab."},{"key":"ref20","first-page":"123","volume":"3","author":"Mahoney M. W.","year":"2011","journal-title":"Found. Trends Mach. Learn."},{"key":"ref21","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"Martinsson P.-G.","year":"2020","journal-title":"Acta Numer."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/22M1540363"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1093\/imaiai\/iax011","volume":"7","author":"Oymak S.","year":"2018","journal-title":"Inform. Inference"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"1609","DOI":"10.1175\/1520-0442(2002)015<1609:AIISAS>2.0.CO;2","volume":"15","author":"Reynolds R. W.","year":"2002","journal-title":"J. Climate"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970739"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/18M1179432"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00211-017-0880-z","volume":"137","author":"Saibaba A. K.","year":"2017","journal-title":"Numer. Math."},{"key":"ref29","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-031-26979-0_7","volume-title":"High Dimensional Probability IX: The Ethereal Volume","author":"Sambale H.","year":"2023"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"3081","DOI":"10.1214\/12-AOP760","volume":"41","author":"Srivastava N.","year":"2013","journal-title":"Ann. Probab."},{"key":"ref31","series-title":"Graduate Studies in Mathematics 132","volume-title":"Topics in Random Matrix Theory","author":"Tao T.","year":"2012"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1142\/S1793536911000787","volume":"3","author":"Tropp J. A.","year":"2011","journal-title":"Adv. Adapt. Data Anal."},{"key":"ref33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000048","volume":"8","author":"Tropp J. A.","year":"2015","journal-title":"Found. Trends Mach. Learn."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/18M1201068"},{"key":"ref36","first-page":"210","volume-title":"in Compressed Sensing: Theory and Applications","author":"Vershynin R.","year":"2009"},{"key":"ref37","volume-title":"High-Dimensional Probability: An Introduction with Applications in Data Science","volume":"47","author":"Vershynin R.","year":"2018"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"Woodruff D. P.","year":"2014","journal-title":"Found. Trends Theor. Comput. Sci."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:48:41Z","timestamp":1737020921000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1593255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,16]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3,31]]}},"alternative-id":["10.1137\/23M1593255"],"URL":"https:\/\/doi.org\/10.1137\/23m1593255","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,16]]}}}