{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T17:52:20Z","timestamp":1772905940185,"version":"3.50.1"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2309685"],"award-info":[{"award-number":["DMS-2309685"]}],"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-2108479"],"award-info":[{"award-number":["DMS-2108479"]}],"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":[[2024,3,31]]},"DOI":"10.1137\/23m1545537","type":"journal-article","created":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T17:34:22Z","timestamp":1708536862000},"page":"127-153","source":"Crossref","is-referenced-by-count":14,"title":["Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition"],"prefix":"10.1137","volume":"6","author":[{"given":"Micha\u0142","family":"Derezi\u0144ski","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4041-4238","authenticated-orcid":true,"given":"Elizaveta","family":"Rebrova","sequence":"additional","affiliation":[{"name":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08540 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,2,21]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"382","DOI":"10.4153\/CJM-1954-037-2","volume":"6","author":"Agmon S.","year":"1954","journal-title":"Canad. J. Math."},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/060673096"},{"key":"ref3","first-page":"714","volume":"18","author":"Bach F.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","first-page":"12927","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Belhadji A.","year":"2019"},{"key":"ref6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"Boyd S.","year":"2004"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10851-014-0539-7","volume":"52","author":"Briskman J.","year":"2015","journal-title":"J. Math. Imaging Vision"},{"key":"ref8","first-page":"862","volume":"97","author":"Burt D.","year":"2019","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref9","first-page":"6889","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Calandriello D.","year":"2020"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"Chang C.-C.","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref11","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/3019134","volume":"63","author":"Clarkson K. L.","year":"2017","journal-title":"J. ACM"},{"key":"ref12","first-page":"146","volume":"5","author":"Cook R. D.","year":"2011","journal-title":"Electron. J. Stat."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/16M1073807"},{"key":"ref14","first-page":"1029","volume":"99","author":"Derezi\u0144ski M.","year":"2019","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref16","first-page":"4953","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Derezi\u0144ski M.","year":"2020"},{"key":"ref17","first-page":"2835","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Derezi\u0144ski M.","year":"2021"},{"key":"ref18","first-page":"18272","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Derezi\u0144ski M.","year":"2020"},{"key":"ref19","first-page":"5152","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Derezi\u0144ski M.","year":"2020"},{"key":"ref20","first-page":"1467","volume":"134","author":"Derezi\u0144ski M.","year":"2021","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1090\/noti2202","volume":"68","author":"Derezi\u0144ski M.","year":"2021","journal-title":"Notices Amer. Math. Soc."},{"key":"ref22","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref23","first-page":"614","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Gower R.","year":"2019"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/19M1285846"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/15M1025487"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/16M1062053"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/19M1307044"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref29","first-page":"4027","volume":"119","author":"Hanzely F.","year":"2020","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref30","first-page":"355","volume":"35","author":"Kaczmarz S.","year":"1937","journal-title":"Bull. Int. Acad. Pol. Sic. Let. Cl. Sci. Math. Nat."},{"key":"ref31","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1287\/moor.1100.0456","volume":"35","author":"Leventhal D.","year":"2010","journal-title":"Math. Oper. Res."},{"key":"ref32","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"Martinsson P.-G.","year":"2020","journal-title":"Acta Numer."},{"key":"ref33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000060","volume":"10","author":"Muandet K.","year":"2017","journal-title":"Found. Trends Mach. Learn."},{"key":"ref34","first-page":"3110","volume":"108","author":"Mutny M.","year":"2020","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1093\/imanum\/draa018","volume":"41","author":"Necoara I.","year":"2021","journal-title":"IMA J. Numer. Anal."},{"key":"ref36","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.laa.2012.12.022","volume":"441","author":"Needell D.","year":"2014","journal-title":"Linear Algebra Appl."},{"key":"ref37","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s00041-012-9248-z","volume":"19","author":"Needell D.","year":"2013","journal-title":"J. Fourier Anal. Appl."},{"key":"ref40","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s11075-020-00895-9","volume":"86","author":"Rebrova E.","year":"2021","journal-title":"Numer. Algorithms"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/19M125532X"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1214\/ECP.v18-2865","volume":"18","author":"Rudelson M.","year":"2013","journal-title":"Electron. Commun. Probab."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1006\/jmva.1995.1051","volume":"54","author":"Silverstein J. W.","year":"1995","journal-title":"J. Multivariate Anal."},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/20M1350947"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/s00041-008-9030-4","volume":"15","author":"Strohmer T.","year":"2009","journal-title":"J. Fourier Anal. Appl."},{"key":"ref47","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":"ref48","series-title":"Camb. Ser. Stat. Probab. Math. 47","volume-title":"High-Dimensional Probability: An Introduction with Applications in Data Science","author":"Vershynin R.","year":"2018"},{"key":"ref49","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."},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/21M139788X"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T23:02:37Z","timestamp":1711753357000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1545537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,21]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1137\/23M1545537"],"URL":"https:\/\/doi.org\/10.1137\/23m1545537","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,21]]}}}