{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T16:09:28Z","timestamp":1784650168121,"version":"3.55.0"},"reference-count":61,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"NSF Center for Science of Information"},{"name":"AFOSR through MURI","award":["FA9550-12-1-0215"],"award-info":[{"award-number":["FA9550-12-1-0215"]}]},{"name":"NSF CCF-1422966"},{"name":"AFOSR through the Young Investigator Program","award":["FA9550-15-1-0205"],"award-info":[{"award-number":["FA9550-15-1-0205"]}]},{"name":"Google Faculty Research Award"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1109\/tit.2015.2429594","type":"journal-article","created":{"date-parts":[[2015,5,4]],"date-time":"2015-05-04T18:41:50Z","timestamp":1430764910000},"page":"4034-4059","source":"Crossref","is-referenced-by-count":148,"title":["Exact and Stable Covariance Estimation From Quadratic Sampling via Convex Programming"],"prefix":"10.1109","volume":"61","author":[{"family":"Yuxin Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Yuejie Chi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea J.","family":"Goldsmith","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","first-page":"2886","article-title":"Memory limited, streaming PCA","author":"mitliagkas","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref38","volume":"4","author":"oja","year":"1983","journal-title":"Subspace Methods of Pattern Recognition"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2011.2181940"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref30","first-page":"307","article-title":"High dimensional statistical inference and random matrices","author":"johnstone","year":"2006","journal-title":"Proc Int Congr Math"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283508"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/120869778"},{"key":"ref35","article-title":"Sketching sparse matrices","author":"dasarathy","year":"2013"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2283473"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-008-0695-y"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref27","first-page":"1638","article-title":"Universal low-rank matrix recovery from Pauli measurements","author":"liu","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2343623"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875187"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6855092"},{"key":"ref20","first-page":"2796","article-title":"Phase retrieval using alternating minimization","author":"netrapalli","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref22","first-page":"1","article-title":"A convex formulation for mixed regression with two components: Minimax optimal rates","author":"chen","year":"2014","journal-title":"Proc Conf Learn Theory (COLT)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2386294"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/120893707"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9162-z"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104999"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1065725175"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v17-2079"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2865"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177693335"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.006"},{"key":"ref55","doi-asserted-by":"crossref","DOI":"10.1525\/9780520355408","author":"grenander","year":"1958","journal-title":"Toeplitz Forms and Their Applications"},{"key":"ref54","article-title":"Stable optimizationless recovery from phaseless linear measurements","author":"demanet","year":"2012"},{"key":"ref53","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/132","author":"tao","year":"2012","journal-title":"Topics in Random Matrix Theory"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2161794"},{"key":"ref10","author":"gallager","year":"1968","journal-title":"Information Theory and Reliable Communication"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706976"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034811"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/78.301849"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.72.1137"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1364\/OE.20.008296"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21432"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1364\/OE.19.014807"},{"key":"ref17","article-title":"Phase recovery, MaxCut and complex semidefinite programming","author":"waldspurger","year":"2012"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"ref19","article-title":"GESPAR: Efficient phase retrieval of sparse signals","author":"shechtman","year":"2013"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS559"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/29.32276"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/MVT.2008.915320"},{"key":"ref5","doi-asserted-by":"crossref","DOI":"10.1561\/9781933019604","author":"muthukrishnan","year":"2005","journal-title":"Data streams Algorithms and applications"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CAMSAP.2011.6136019"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2111771"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2237475"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2201153"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"ref45","article-title":"Compressive phase retrieval from squared output measurements via semidefinite programming","author":"ohlsson","year":"2011"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2025528"},{"key":"ref47","article-title":"Matrix perturbation theory","author":"stewart","year":"1990"},{"key":"ref42","first-page":"707","article-title":"Incremental singular value decomposition of uncertain data with missing values","author":"brand","year":"2002","journal-title":"Vision Computer"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2282910"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"ref43","article-title":"ROP: Matrix recovery via rank-one projections","author":"cai","year":"2014"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7122957\/07101247.pdf?arnumber=7101247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T19:58:30Z","timestamp":1717876710000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7101247\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":61,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2429594","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7]]}}}