{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T20:35:42Z","timestamp":1791405342072,"version":"4.3.3"},"reference-count":36,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"NSF","award":["EECS-1056028"],"award-info":[{"award-number":["EECS-1056028"]}]},{"DOI":"10.13039\/100000774","name":"DTRA","doi-asserted-by":"crossref","award":["HDTRA 1-08-0029"],"award-info":[{"award-number":["HDTRA 1-08-0029"]}],"id":[{"id":"10.13039\/100000774","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1109\/tit.2015.2415195","type":"journal-article","created":{"date-parts":[[2015,3,20]],"date-time":"2015-03-20T15:37:57Z","timestamp":1426865877000},"page":"2909-2923","source":"Crossref","is-referenced-by-count":108,"title":["Incoherence-Optimal Matrix Completion"],"prefix":"10.1109","volume":"61","author":[{"given":"Yudong","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2331341"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/090766991"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008374125234"},{"key":"ref36","author":"cover","year":"2006","journal-title":"Elements of Information Theory"},{"key":"ref35","author":"bhatia","year":"1987","journal-title":"Perturbation Bounds for Matrix Eigenvalues"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/090761793"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2249572"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-012-9176-9"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1000"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2158250"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1127"},{"key":"ref17","first-page":"1046","article-title":"Complexity theoretic lower bounds for sparse principal component detection","volume":"30","author":"berthet","year":"2013","journal-title":"J Mach Learn Res Workshop Conf Proc"},{"key":"ref18","article-title":"Computational barriers in minimax submatrix detection","author":"ma","year":"0","journal-title":"Ann Statist"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2592005"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488692"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref27","article-title":"Average-case complexity of detecting cliques","author":"rossman","year":"2010"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104999"},{"key":"ref6","first-page":"674","article-title":"Coherent matrix completion","author":"chen","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806715"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488693"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/080738970"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref2","first-page":"3413","article-title":"A simpler approach to matrix completion","volume":"12","author":"recht","year":"2011","journal-title":"J Mach Learn Res"},{"key":"ref9","first-page":"1400","article-title":"Semi-supervised clustering by input pattern assisted pairwise similarity matrix completion","author":"yi","year":"2013","journal-title":"Proc 30th Int Conf Mach Learn"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"ref20","first-page":"414","article-title":"Spectral compressed sensing via structured matrix completion","author":"chen","year":"2013","journal-title":"Proc 30th Int Conf Mach Learn"},{"key":"ref22","article-title":"Incoherence-optimal matrix completion","author":"chen","year":"2013"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2343623"},{"key":"ref24","first-page":"2301","article-title":"Speedup matrix completion with side information: Application to multi-label learning","author":"xu","year":"2013","journal-title":"Advances in neural information processing systems"},{"key":"ref23","article-title":"The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices","author":"lin","year":"2009"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250863"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7088688\/07064749.pdf?arnumber=7064749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:51:22Z","timestamp":1641988282000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7064749\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5]]},"references-count":36,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2415195","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5]]}}}