{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:48:14Z","timestamp":1740181694343,"version":"3.37.3"},"reference-count":45,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1838179","ECCS-2037304"],"award-info":[{"award-number":["IIS-1838179","ECCS-2037304"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005801","name":"Facebook Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005801","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Adobe Research"},{"DOI":"10.13039\/100015269","name":"Stanford SystemX Alliance","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100015269","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Areas Inf. Theory"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1109\/jsait.2020.3039509","type":"journal-article","created":{"date-parts":[[2020,11,25]],"date-time":"2020-11-25T02:32:14Z","timestamp":1606271534000},"page":"660-668","source":"Crossref","is-referenced-by-count":1,"title":["Lower Bounds and a Near-Optimal Shrinkage Estimator for Least Squares Using Random Projections"],"prefix":"10.1109","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1880-570X","authenticated-orcid":false,"given":"Srivatsan","family":"Sridhar","sequence":"first","affiliation":[]},{"given":"Mert","family":"Pilanci","sequence":"additional","affiliation":[]},{"given":"Ayfer","family":"Ozgur","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"Shrinkage estimators","year":"2012","author":"hoff","key":"ref39"},{"journal-title":"Generalized Shrinkage Estimators","year":"2008","author":"hansen","key":"ref38"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1201\/9780203749289"},{"journal-title":"Lower bounds for learning distributions under communication constraints via Fisher information","year":"2019","author":"barnes","key":"ref32"},{"journal-title":"Faster least squares optimization","year":"2019","author":"lacotte","key":"ref31"},{"journal-title":"Limiting spectrum of randomized Hadamard transform and optimal iterative sketching methods","year":"2020","author":"lacotte","key":"ref30"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343345"},{"key":"ref36","first-page":"38","article-title":"Stein’s paradox","volume":"62","author":"samworth","year":"2012","journal-title":"Eureka"},{"journal-title":"Explaining the Stein Paradox","year":"1999","author":"yung","key":"ref35"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1038\/scientificamerican0577-119","article-title":"Stein’s paradox in statistics","volume":"236","author":"efron","year":"1977","journal-title":"Sci Amer"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/065"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176325640"},{"journal-title":"Sketching as a tool for numerical linear algebra","year":"2014","author":"woodruff","key":"ref11"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109682"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.03.026"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2450722"},{"key":"ref16","first-page":"617","article-title":"Statistical and algorithmic perspectives on randomized sketching for ordinary least-squares","author":"raskutti","year":"2015","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref17","first-page":"197","article-title":"Inadmissibility of the usual estimator for the mean of a multivariate normal distribution","author":"stein","year":"1956","journal-title":"Proc 3rd Berkeley Symp Math Stat Probab Vol 1 Contrib Theory Stat"},{"key":"ref18","first-page":"361","article-title":"Estimation with quadratic loss","author":"james","year":"1961","journal-title":"Proc 4th Berkeley Symp Math Stat Probab Vol 1 Contrib Theory Stat"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.2307\/3318681"},{"journal-title":"Distributed sketching methods for privacy preserving regression","year":"2020","author":"bartan","key":"ref28"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2009.5205863"},{"key":"ref27","first-page":"861","article-title":"A statistical perspective on algorithmic leveraging","volume":"16","author":"ma","year":"2015","journal-title":"J Mach Learn Res"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437722"},{"key":"ref6","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"},{"journal-title":"Distributed averaging methods for randomized second order optimization","year":"2020","author":"bartan","key":"ref29"},{"key":"ref5","first-page":"3670","article-title":"Asymptotics for sketching in least squares regression","author":"dobriban","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref8","first-page":"123","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2011","journal-title":"Found Trends Mach Learn"},{"key":"ref7","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":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.67"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"journal-title":"Linearized two-layers neural networks in high dimension","year":"2020","author":"ghorbani","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"journal-title":"Mathematical Statistics","year":"1998","author":"borovkov","key":"ref45"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3019134"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0804869105"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.21"},{"key":"ref41","first-page":"1430","author":"nelson","year":"2016","journal-title":"Oblivious Subspace Embeddings"},{"key":"ref23","first-page":"693","article-title":"Finding frequent items in data streams","author":"charikar","year":"2002","journal-title":"Proc Colloq Autom Lang Program"},{"journal-title":"Advanced Calculus of Several Variables","year":"2011","author":"rogers","key":"ref44"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150436"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345632"},{"journal-title":"Statistical properties of sketching algorithms","year":"2017","author":"ahfock","key":"ref25"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8700143\/9319601\/9269358-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/9319601\/09269358.pdf?arnumber=9269358","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T13:16:34Z","timestamp":1651065394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9269358\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11]]},"references-count":45,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2020.3039509","relation":{},"ISSN":["2641-8770"],"issn-type":[{"type":"electronic","value":"2641-8770"}],"subject":[],"published":{"date-parts":[[2020,11]]}}}