{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T00:16:39Z","timestamp":1776903399366,"version":"3.51.2"},"reference-count":108,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Wharton Dean\u2019s Fund for Postdoctoral Research"},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["IIS 1837992"],"award-info":[{"award-number":["IIS 1837992"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["1934960"],"award-info":[{"award-number":["1934960"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institute of Health","doi-asserted-by":"publisher","award":["5R01 HG 10798-2"],"award-info":[{"award-number":["5R01 HG 10798-2"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-18-1-256"],"award-info":[{"award-number":["N00014-18-1-256"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Simons Investigator Award"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1109\/tit.2021.3112821","type":"journal-article","created":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T20:53:16Z","timestamp":1631652796000},"page":"8154-8189","source":"Crossref","is-referenced-by-count":29,"title":["How to Reduce Dimension With PCA and Random Projections?"],"prefix":"10.1109","volume":"67","author":[{"given":"Fan","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1608-4216","authenticated-orcid":false,"given":"Sifan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3467-8931","authenticated-orcid":false,"given":"Edgar","family":"Dobriban","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Optimal covariance estimation for condition number loss in the spiked model","author":"donoho","year":"2018","journal-title":"arXiv 1810 07403"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1601"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1514"},{"key":"ref32","author":"dobriban","year":"2015","journal-title":"Eigenedge"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1142\/S2010326315500197"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1995"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1984"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12301"},{"key":"ref35","article-title":"Asymptotics for sketching in least squares regression","author":"dobriban","year":"2018","journal-title":"arXiv 1810 06089"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1907"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2391251"},{"key":"ref27","first-page":"2859","article-title":"Linear dimensionality reduction: Survey, insights, and generalizations","volume":"16","author":"cunningham","year":"2015","journal-title":"J Mach Learn Res"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.3150\/19-BEJ1129"},{"key":"ref20","first-page":"201","article-title":"Fast relative-error approximation algorithm for ridge regression","author":"chen","year":"2015","journal-title":"Proc UAI"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3019134"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541560"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511994746"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2019.06.011"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1142\/S2010326314500166"},{"key":"ref101","article-title":"Introduction to the non-asymptotic analysis of random matrices","author":"vershynin","year":"2010","journal-title":"arXiv 1011 3027"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2133151"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/065"},{"key":"ref50","first-page":"1","article-title":"Randomized matrix decompositions using R","volume":"89","author":"erichson","year":"2018","journal-title":"J Stat Softw"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1002\/9781118445112.stat08122"},{"key":"ref59","volume":"45","author":"girko","year":"2012","journal-title":"Theory Random Determinants"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1070\/RM1985v040n01ABEH003528"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S1570-7954(96)80006-4","article-title":"Random matrices","volume":"1","author":"girko","year":"1995","journal-title":"Handbook of Algebra"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2653801"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2323359"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12360"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2015.12.022"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"ref40","article-title":"Lectures on randomized numerical linear algebra","author":"drineas","year":"2017","journal-title":"arXiv 1712 08880"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0661-8"},{"key":"ref3","author":"anderson","year":"2003","journal-title":"An Introduction to Multivariate Statistical Analysis"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/009117905000000233"},{"key":"ref5","volume":"2","author":"bai","year":"2006","journal-title":"Spectral Analysis of Large Dimensional Random Matrices"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1960"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2005.08.003"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1090\/cln\/028"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2011.02.007"},{"key":"ref46","first-page":"1","article-title":"The local semicircle law for a general class of random matrices","volume":"18","author":"erd?s","year":"2013","journal-title":"Electron J Probab"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-013-1773-3"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-2012-01372-1"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOP734"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109682"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"1837","DOI":"10.1007\/s00023-013-0235-y","article-title":"Averaging fluctuations in resolvents of random band matrices","volume":"14","author":"erd?s","year":"2013","journal-title":"Ann Henri Poincar&#x00E9"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/08-AAP548"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0709640104"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1126\/science.1153717"},{"key":"ref71","first-page":"1","article-title":"Optimal iterative sketching methods with the subsampled randomized Hadamard transform","volume":"33","author":"lacotte","year":"2020","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref70","first-page":"1","article-title":"Anisotropic local laws for random matrices","volume":"169","author":"knowles","year":"2016","journal-title":"Probab Theory Rel Fields"},{"key":"ref76","first-page":"369","article-title":"Faster ridge regression via the subsampled randomized Hadamard transform","author":"lu","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref77","first-page":"861","article-title":"A statistical perspective on algorithmic leveraging","volume":"16","author":"ma","year":"2015","journal-title":"J Mach Learn Res"},{"key":"ref74","article-title":"Ridge regression: Structure, cross-validation, and sketching","author":"liu","year":"2019","journal-title":"arXiv 1910 02373"},{"key":"ref75","first-page":"1206","article-title":"A more powerful two-sample test in high dimensions using random projection","author":"lopes","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref78","first-page":"123","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2011","journal-title":"Found Trends Mach Learn"},{"key":"ref79","first-page":"507","article-title":"Distribution of eigenvalues for some sets of random matrices","volume":"114","author":"marchenko","year":"1967","journal-title":"Matematicheskii Sbornik"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000925"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1137\/100804139"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2014.995799"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1214\/009117906000000205"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/7470"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1009210544"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2846730"},{"key":"ref68","author":"jolliffe","year":"2002","journal-title":"Principal Component Analysis"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2013.12.026"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/2559902"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2015.1062771"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.2307\/1412107"},{"key":"ref108","article-title":"Spectral analysis of large dimensional random matrices","author":"zhang","year":"2006"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1006\/jmva.1995.1058"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107588080"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijforecast.2015.08.005"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1214\/19-EJP381"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.12.002"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1137\/080736417"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"ref103","author":"wickham","year":"2018","journal-title":"Nycflights13 Flights That Departed NYC 2013"},{"key":"ref102","first-page":"1","article-title":"Sketched ridge regression: Optimization perspective, statistical perspective, and model averaging","volume":"18","author":"wang","year":"2018","journal-title":"J Mach Learn Res"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1137\/17M1111590"},{"key":"ref96","author":"stewart","year":"1990","journal-title":"Matrix Perturbation Theory"},{"key":"ref97","author":"thurstone","year":"1947","journal-title":"Multiple factor analysis"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2012.04.019"},{"key":"ref11","first-page":"591","article-title":"The million song dataset","author":"bertin-mahieux","year":"2011","journal-title":"Proc 12th Int Conf Music Inf Retr (ISMIR)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1214\/EJP.v19-3054"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0616-x"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-013-0514-z"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1561\/2200000002"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1126\/science.296.5566.261b"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.21"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12228"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2311661"},{"key":"ref84","first-page":"1617","article-title":"Asymptotics of sample eigenstructure for a large dimensional spiked covariance model","volume":"17","author":"paul","year":"2007","journal-title":"Statist Sinica"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45465-9_59"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.3386\/w23673"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/009117906000000575"},{"key":"ref80","article-title":"Randomized block Krylov methods for stronger and faster approximate singular value decomposition","author":"musco","year":"2015","journal-title":"arXiv 1504 05477"},{"key":"ref89","first-page":"7508","article-title":"A statistical perspective on randomized sketching for ordinary least-squares","volume":"17","author":"raskutti","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1016\/j.jspi.2013.09.005"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2450722"},{"key":"ref87","first-page":"1842","article-title":"Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares","volume":"17","author":"pilanci","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1137\/15M1021106"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9622121\/9537789-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9622121\/09537789.pdf?arnumber=9537789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:54:22Z","timestamp":1652194462000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9537789\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":108,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3112821","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]}}}