{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:30:08Z","timestamp":1780054208358,"version":"3.54.0"},"reference-count":67,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific","doi-asserted-by":"publisher","award":["FA9550-15-1-0205"],"award-info":[{"award-number":["FA9550-15-1-0205"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-18-1-2142"],"award-info":[{"award-number":["N00014-18-1-2142"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-19-1-2404"],"award-info":[{"award-number":["N00014-19-1-2404"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-18-1-0303"],"award-info":[{"award-number":["W911NF-18-1-0303"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CAREER ECCS-1818571"],"award-info":[{"award-number":["CAREER ECCS-1818571"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1806154"],"award-info":[{"award-number":["CCF-1806154"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1901199"],"award-info":[{"award-number":["CCF-1901199"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"AFOSR Young Investigator Program","award":["FA9550-19-1-0030"],"award-info":[{"award-number":["FA9550-19-1-0030"]}]},{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["N00014-19-1-2120"],"award-info":[{"award-number":["N00014-19-1-2120"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARO YIP","award":["W911NF-20-1-0097"],"award-info":[{"award-number":["W911NF-20-1-0097"]}]},{"DOI":"10.13039\/100000183","name":"ARO","doi-asserted-by":"publisher","award":["W911NF-18-1-0303"],"award-info":[{"award-number":["W911NF-18-1-0303"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1907661"],"award-info":[{"award-number":["CCF-1907661"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1900140"],"award-info":[{"award-number":["IIS-1900140"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-2014279"],"award-info":[{"award-number":["DMS-2014279"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Princeton SEAS Innovation Award"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1109\/tit.2021.3050427","type":"journal-article","created":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T06:22:05Z","timestamp":1610259725000},"page":"1928-1950","source":"Crossref","is-referenced-by-count":20,"title":["Nonconvex Matrix Factorization From Rank-One Measurements"],"prefix":"10.1109","volume":"67","author":[{"given":"Yuanxin","family":"Li","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cong","family":"Ma","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9256-5815","authenticated-orcid":false,"given":"Yuxin","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6766-5459","authenticated-orcid":false,"given":"Yuejie","family":"Chi","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2891653"},{"key":"ref38","first-page":"5164","article-title":"A nonconvex approach for phase retrieval: Reshaped Wirtinger flow and incremental algorithms","volume":"18","author":"zhang","year":"2017","journal-title":"J Mach Learn Res"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-013-9305-2"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9162-z"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21432"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2620109"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2847695"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1443"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2937282"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0738-9"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.006"},{"key":"ref62","author":"vershynin","year":"2017","journal-title":"High Dimensional Probability"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1214\/aos\/1015957395","article-title":"Adaptive estimation of a quadratic functional by model selection","volume":"28","author":"laurent","year":"2000","journal-title":"Ann Statist"},{"key":"ref63","article-title":"Concentration and moment inequalities for polynomials of independent random variables","author":"schudy","year":"2011","journal-title":"arXiv 1104 4997"},{"key":"ref28","article-title":"Bridging convex and nonconvex optimization in robust PCA: Noise, outliers, and missing data","author":"chen","year":"2020","journal-title":"arXiv 2001 05484"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/BF02294053"},{"key":"ref27","first-page":"1","article-title":"Breaking the sample size barrier in model-based reinforcement learning with a generative model","author":"li","year":"2020","journal-title":"Proc Neural Inf Process Syst (NeurIPS)"},{"key":"ref65","volume":"142","author":"lang","year":"2012","journal-title":"Real and Functional Analysis"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asv008"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1267"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2429594"},{"key":"ref1","first-page":"1496","article-title":"Nonconvex matrix factorization from rank-one measurements","author":"li","year":"2019","journal-title":"Proc 22nd Int Conf Artif Intell Statist"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/19M1290000"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2992234"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2992769"},{"key":"ref24","first-page":"1861","article-title":"Nonconvex low-rank tensor completion from noisy data","author":"cai","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0754-9"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2864660"},{"key":"ref25","article-title":"Subspace estimation from unbalanced and incomplete data matrices: ??,? statistical guarantees","author":"cai","year":"2019","journal-title":"arXiv 1910 04267"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iay005"},{"key":"ref51","article-title":"Convergence of the randomized Kaczmarz method for phase retrieval","author":"jeong","year":"2017","journal-title":"arXiv 1706 10291"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022234622381"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2111771"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01363-6"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.2993153"},{"key":"ref55","first-page":"4140","article-title":"Recovery guarantees for one-hidden-layer neural networks","volume":"70","author":"zhong","year":"2017","journal-title":"Proc 34th Int Conf Mach Learn"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541725"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2016.2590468"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2893254"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24486-0_1"},{"key":"ref11","first-page":"1633","article-title":"A non-convex one-pass framework for generalized factorization machine and rank-one matrix sensing","author":"lin","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2756858"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00025-016-0564-5"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21638"},{"key":"ref14","article-title":"Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees","author":"chen","year":"2015","journal-title":"arXiv 1509 03025"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09429-9"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/17M1122025"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1745"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1307842110"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1910053116"},{"key":"ref4","first-page":"560","article-title":"A convex formulation for mixed regression with two components: Minimax optimal rates","author":"chen","year":"2014","journal-title":"Proc Conf Learn Theory"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1364\/OE.20.008296"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.07.007"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2854560"},{"key":"ref7","first-page":"855","article-title":"On the computational efficiency of training neural networks","author":"livni","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/12\/125008"},{"key":"ref9","first-page":"1417","article-title":"Towards provable learning of polynomial neural networks using low-rank matrix estimation","author":"soltani","year":"2018","journal-title":"Proc 21st Int Conf Artif Intell Statist"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.01.001"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/IEEECONF44664.2019.9048714"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/17M1141394"},{"key":"ref47","article-title":"Convex and nonconvex optimization are both minimax-optimal for noisy blind deconvolution","author":"chen","year":"2020","journal-title":"arXiv 2008 01724"},{"key":"ref42","first-page":"964","article-title":"Low-rank solutions of linear matrix equations via procrustes flow","volume":"48","author":"tu","year":"2016","journal-title":"Proc 33rd Int Conf Mach Learn"},{"key":"ref41","article-title":"Spectral methods for data science: A statistical perspective","author":"chen","year":"2020","journal-title":"arXiv 2012 08496"},{"key":"ref44","article-title":"Low-rank matrix recovery with scaled subgradient methods: Fast and robust convergence without the condition number","author":"tong","year":"2020","journal-title":"arXiv 2010 13364"},{"key":"ref43","article-title":"Accelerating ill-conditioned low-rank matrix estimation via scaled gradient descent","author":"tong","year":"2020","journal-title":"arXiv 2005 08898"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9356438\/9317779-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9356438\/09317779.pdf?arnumber=9317779","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,11]],"date-time":"2022-12-11T03:44:23Z","timestamp":1670730263000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9317779\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":67,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3050427","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]}}}