{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:25:24Z","timestamp":1772295924675,"version":"3.50.1"},"reference-count":29,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"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-1247658"],"award-info":[{"award-number":["IIS-1247658"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CAREER","award":["IIS-1252412"],"award-info":[{"award-number":["IIS-1252412"]}]},{"name":"AFOSR YIP Award"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1109\/tit.2018.2871077","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T19:04:13Z","timestamp":1537470253000},"page":"7613-7635","source":"Crossref","is-referenced-by-count":12,"title":["Extreme Compressive Sampling for Covariance Estimation"],"prefix":"10.1109","volume":"64","author":[{"given":"Martin","family":"Azizyan","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5738-2383","authenticated-orcid":false,"given":"Akshay","family":"Krishnamurthy","sequence":"additional","affiliation":[]},{"given":"Aarti","family":"Singh","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref11","first-page":"429","article-title":"Local privacy and statistical minimax rates","author":"duchi","year":"2013","journal-title":"Proc 54th Ann Symp Foundations of Computer Science"},{"key":"ref12","author":"ericson","year":"2001","journal-title":"Codes on Euclidean Spheres"},{"key":"ref13","first-page":"1","article-title":"Subspace learning with partial information","volume":"17","author":"gonen","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref15","first-page":"551","article-title":"Consistent covariance selection from data with missing values","author":"kolar","year":"2012","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2014.7094452"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0709640104"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1018"},{"key":"ref19","first-page":"15","article-title":"A bound on the deviation probability for sums of non-negative random variables","volume":"4","author":"maurer","year":"2003","journal-title":"J Inequal Pure Appl Math"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref28","author":"uspensky","year":"1937","journal-title":"Introduction to Mathematical Probability"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1267"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.1007\/b13794","author":"tsybakov","year":"2009","journal-title":"Introduction to Nonparametric Estimation"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2391251"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.006"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2429594"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"},{"key":"ref2","author":"anantharam","year":"2013","journal-title":"On Maximal Correlation Hypercontractivity and the Data Processing Inequality Studied by Erkip and Cover"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1219092.1219097"},{"key":"ref9","author":"pe\u00f1a","year":"2012","journal-title":"Decoupling From Dependence to Independence"},{"key":"ref20","first-page":"1665","article-title":"Restricted strong convexity and weighted matrix completion: Optimal bounds with noise","volume":"13","author":"negahban","year":"2012","journal-title":"J Mach Learn Res"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2549542"},{"key":"ref21","first-page":"ii-1341","article-title":"Memory and computation efficient PCA via very sparse random projections","author":"pourkamali-anaraki","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref24","first-page":"3413","article-title":"A simpler approach to matrix completion","volume":"12","author":"recht","year":"2011","journal-title":"J Mach Learn Res"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1214\/11-EJS631"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/18\/8541083\/8469109-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8541083\/08469109.pdf?arnumber=8469109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:53:44Z","timestamp":1649444024000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8469109\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":29,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2018.2871077","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]}}}