{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T06:00:48Z","timestamp":1783749648195,"version":"3.55.0"},"reference-count":96,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-19-1-0030"],"award-info":[{"award-number":["FA9550-19-1-0030"]}],"id":[{"id":"10.13039\/100000181","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\/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\/100000006","name":"Office of Naval Research","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"}]},{"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\/100000006","name":"Office of Naval Research","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"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01-GM072611-12"],"award-info":[{"award-number":["R01-GM072611-12"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","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":"National Science Foundation","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":"National Science Foundation","doi-asserted-by":"publisher","award":["PHY-1748958"],"award-info":[{"award-number":["PHY-1748958"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-1818571"],"award-info":[{"award-number":["ECCS-1818571"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","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":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1662139"],"award-info":[{"award-number":["DMS-1662139"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1712591"],"award-info":[{"award-number":["DMS-1712591"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006734","name":"Princeton University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006734","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/19m1290000","type":"journal-article","created":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T14:42:16Z","timestamp":1603896136000},"page":"3098-3121","source":"Crossref","is-referenced-by-count":74,"title":["Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization"],"prefix":"10.1137","volume":"30","author":[{"given":"Yuxin","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6766-5459","authenticated-orcid":true,"given":"Yuejie","family":"Chi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianqing","family":"Fan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2532-0038","authenticated-orcid":true,"given":"Cong","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuling","family":"Yan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,10,28]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1854"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2294644"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2006.00696.x"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574037"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb6","first-page":"2757","author":"Boumal N.","year":"2016","journal-title":"NY"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0352-8"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/080738970"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2017.04.004"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1214\/16-EJS1147"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2009.2035722"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2500192"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/090761793"},{"key":"atypb18","first-page":"39","volume":"20","author":"Chen J.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2992234"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2415195"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21760"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21638"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2343623"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.2821706"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01363-6"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1745"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1910053116"},{"key":"atypb29","first-page":"100","author":"Chen Y.","year":"2014","journal-title":"New York"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2249572"},{"key":"atypb32","first-page":"1362","volume":"75","author":"Cheng Y.","year":"2018","journal-title":"Proc. Mach. Learn. Res."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2937282"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2539100"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1198\/016214506000001211"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2010.tm09129"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0754-9"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2012.720478"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2018.1527700"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2020.01.006"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12016"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2018.09.003"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2017.08.009"},{"key":"atypb46","first-page":"3273","author":"Fazel M.","year":"2004","journal-title":"NJ"},{"key":"atypb47","first-page":"2156","author":"Fazel M.","year":"2003","journal-title":"NJ"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/100811404"},{"key":"atypb49","first-page":"1233","author":"Ge R.","year":"2017","journal-title":"New York"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104999"},{"key":"atypb52","first-page":"194","author":"Gunasekar S.","year":"2013","journal-title":"Berlin"},{"key":"atypb53","first-page":"651","author":"Hardt M.","year":"2014","journal-title":"NJ"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12184"},{"key":"atypb55","first-page":"937","author":"Jain P.","year":"2010","journal-title":"NY"},{"key":"atypb56","first-page":"665","author":"Jain P.","year":"2013","journal-title":"New York"},{"key":"atypb57","first-page":"4520","author":"Jin C.","year":"2016","journal-title":"NY"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.2307\/2348005"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2784481"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"atypb61","first-page":"2057","volume":"11","author":"Keshavan R. H.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.3150\/12-BEJ486"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS905"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS894"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1137\/110840364"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.09.005"},{"key":"atypb67","first-page":"1496","volume":"89","author":"Li Y.","year":"2019","journal-title":"Proc. Mach. Learn. Res."},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/11\/115002"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2701342"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1137\/090755436"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09429-9"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-009-0306-5"},{"key":"atypb73","first-page":"2287","volume":"11","author":"Mazumder R.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"atypb74","first-page":"1665","volume":"13","author":"Negahban S.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"atypb75","first-page":"10","volume":"88","author":"Nesterov Y.","year":"2012","journal-title":"Optima"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1561\/2400000003"},{"key":"atypb77","first-page":"65","volume":"54","author":"Park D.","year":"2017","journal-title":"Proc. Mach. Learn. Res."},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000578"},{"key":"atypb79","first-page":"3413","volume":"12","author":"Recht B.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"atypb81","first-page":"713","author":"Rennie J. D.","year":"2005","journal-title":"New York"},{"key":"atypb82","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS860"},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2885494"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.001"},{"key":"atypb85","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0040-1"},{"key":"atypb86","first-page":"545","author":"Srebro N.","year":"2005","journal-title":"Berlin"},{"key":"atypb87","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2598574"},{"key":"atypb88","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-018-00896-9"},{"key":"atypb89","first-page":"615","volume":"6","author":"Toh K.-C.","year":"2010","journal-title":"Pac. J. Optim."},{"key":"atypb90","doi-asserted-by":"publisher","DOI":"10.1007\/BF00129684"},{"key":"atypb91","first-page":"964","author":"Tu S.","year":"2016","journal-title":"New York"},{"key":"atypb92","doi-asserted-by":"publisher","DOI":"10.1137\/110845768"},{"key":"atypb93","first-page":"210","author":"Vershynin R.","year":"2012","journal-title":"Cambridge"},{"key":"atypb94","first-page":"981","volume":"54","author":"Wang L.","year":"2017","journal-title":"Proc. Mach. Learn. Res."},{"key":"atypb95","doi-asserted-by":"publisher","DOI":"10.1137\/15M1050525"},{"key":"atypb96","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-012-0044-1"},{"key":"atypb97","first-page":"5164","volume":"18","author":"Zhang H.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"atypb98","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.25161"},{"key":"atypb99","first-page":"559","author":"Zhao T.","year":"2015","journal-title":"NY"},{"key":"atypb101","doi-asserted-by":"publisher","DOI":"10.1137\/17M1122025"},{"key":"atypb102","first-page":"1518","author":"Zhou Z.","year":"2010","journal-title":"NJ"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1290000","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,21]],"date-time":"2020-12-21T18:01:34Z","timestamp":1608573694000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1290000"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":96,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1290000"],"URL":"https:\/\/doi.org\/10.1137\/19m1290000","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}