{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:34:36Z","timestamp":1761060876499,"version":"3.40.5"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","award":["EP\/N510129\/1"],"award-info":[{"award-number":["EP\/N510129\/1"]}],"id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","award":["SF019"],"award-info":[{"award-number":["SF019"]}],"id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["15220165"],"award-info":[{"award-number":["15220165"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/18m1227846","type":"journal-article","created":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T15:45:01Z","timestamp":1568735101000},"page":"537-554","source":"Crossref","is-referenced-by-count":2,"title":["Matrix Rigidity and the Ill-Posedness of Robust PCA and Matrix Completion"],"prefix":"10.1137","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5561-9949","authenticated-orcid":true,"given":"Jared","family":"Tanner","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Thompson","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9929-4357","authenticated-orcid":true,"given":"Simon","family":"Vary","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2019,9,17]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/wics.101","volume":"2","author":"Abdi H.","year":"2010","journal-title":"Wiley Interdiscip. Rev. Comput. Stat."},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.neuroimage.2018.03.014","volume":"174","author":"Baete S. H.","year":"2018","journal-title":"NeuroImage"},{"key":"atypb3","first-page":"289","volume":"4","author":"Blanchard J. D.","year":"2015","journal-title":"Inf. Inference"},{"key":"atypb4","first-page":"2765","author":"Boumal N.","year":"2016","journal-title":"Spain"},{"key":"atypb5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cosrev.2016.11.001","volume":"23","author":"Bouwmans T.","year":"2017","journal-title":"Comput. Sci. Rev."},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10107-002-0352-8","volume":"95","author":"Burer S.","year":"2003","journal-title":"Math. Program."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/080738970"},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"Cand\u00e8s E. J.","year":"2011","journal-title":"J. ACM"},{"key":"atypb9","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"Cand\u00e8s E. J.","year":"2009","journal-title":"Found. Comput. Math."},{"key":"atypb10","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1109\/TIT.2010.2044061","volume":"56","author":"Candes E. J.","year":"2010","journal-title":"IEEE Trans. Inform. Theory"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/090761793"},{"key":"atypb12","doi-asserted-by":"crossref","first-page":"5366","DOI":"10.1109\/TGRS.2017.2706326","volume":"55","author":"Chen Y.","year":"2017","journal-title":"IEEE Trans. Geosci. Remote Sensing"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898346995"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/06066518X"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442696"},{"key":"atypb18","doi-asserted-by":"crossref","first-page":"3181","DOI":"10.1088\/0031-9155\/56\/11\/002","volume":"56","author":"Gao H.","year":"2011","journal-title":"Phys. Med. Biol."},{"key":"atypb19","first-page":"1233","volume":"70","author":"Ge R.","year":"2017","journal-title":"Proc. Mach. Learn. Res."},{"key":"atypb20","first-page":"1302","author":"Gogna A.","year":"2014","journal-title":"IEEE"},{"key":"atypb22","first-page":"600","volume":"51","author":"Gu Q.","year":"2016","journal-title":"Proc. Mach. Learn. Res."},{"key":"atypb23","first-page":"2862","author":"Gu S.","year":"2014","journal-title":"IEEE"},{"key":"atypb24","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/LSP.2009.2018223","volume":"16","author":"Haldar J.","year":"2009","journal-title":"IEEE Signal Process. Lett."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"atypb27","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1002\/sapm192761164","volume":"6","author":"Hitchcock F. L.","year":"1927","journal-title":"J. Math. Phys."},{"key":"atypb28","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/sapm19287139","volume":"7","author":"Hitchcock F. L.","year":"1928","journal-title":"J. Math. Phys."},{"key":"atypb29","doi-asserted-by":"crossref","first-page":"34250","DOI":"10.1038\/srep34250","volume":"6","author":"Hsu L.-C.","year":"2016","journal-title":"Sci. Rep."},{"key":"atypb30","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/s00037-013-0061-0","volume":"23","author":"Kumar A.","year":"2014","journal-title":"Comput. Complex."},{"key":"atypb32","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10851-013-0434-7","volume":"48","author":"Kyrillidis A.","year":"2014","journal-title":"J. Math. Imaging Vision"},{"key":"atypb33","doi-asserted-by":"crossref","first-page":"4402","DOI":"10.1109\/TIT.2010.2054251","volume":"56","author":"Lee K.","year":"2010","journal-title":"IEEE Trans. Inform. Theory"},{"key":"atypb34","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TPAMI.2012.88","volume":"35","author":"Liu G.","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"atypb35","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.patcog.2013.06.031","volume":"47","author":"Luan X.","year":"2014","journal-title":"Pattern Recognition"},{"key":"atypb36","doi-asserted-by":"crossref","first-page":"7913","DOI":"10.1073\/pnas.1718648115","volume":"115","author":"Miehlbradt J.","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"atypb37","first-page":"1107","author":"Netrapalli P.","year":"2014","journal-title":"Inc."},{"key":"atypb38","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TPAMI.2012.97","volume":"35","author":"Oreifej O.","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"atypb39","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1002\/mrm.25240","volume":"73","author":"Otazo R.","year":"2015","journal-title":"Magnetic Resonance Med."},{"key":"atypb40","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1126\/science.aao5167","volume":"359","author":"Plesa C.","year":"2018","journal-title":"Science"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"atypb42","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1038\/nbt0308-303","volume":"26","author":"Ringn\u00e9r M.","year":"2008","journal-title":"Nature Biotech."},{"key":"atypb43","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.3390\/s16091409","volume":"16","author":"Sabushimike D.","year":"2016","journal-title":"Sensors"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/120876459"},{"key":"atypb45","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.acha.2015.08.003","volume":"40","author":"Tanner J.","year":"2016","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"atypb46","first-page":"162","author":"Valiant L. G.","year":"1977","journal-title":"Springer"},{"key":"atypb47","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/JPROC.2018.2853498","volume":"106","author":"Vaswani N.","year":"2018","journal-title":"Proc. IEEE"},{"key":"atypb48","first-page":"1089","author":"Waters A. E.","year":"2011","journal-title":"Spain"},{"key":"atypb49","first-page":"177","author":"Wei W.","year":"2015","journal-title":"IEEE"},{"key":"atypb50","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s12532-012-0044-1","volume":"4","author":"Wen Z.","year":"2012","journal-title":"Math. Program. Comput."},{"key":"atypb51","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"Woodruff D. P.","year":"2014","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"atypb52","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/TPAMI.2008.79","volume":"31","author":"Wright J.","year":"2009","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"atypb53","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/ACCESS.2017.2657645","volume":"5","author":"Xu F.","year":"2017","journal-title":"IEEE Access"},{"key":"atypb54","first-page":"4159","author":"Yi X.","year":"2016","journal-title":"Spain"},{"key":"atypb55","first-page":"1097","author":"Zhang X.","year":"2018","journal-title":"Canary Islands"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1227846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,26]],"date-time":"2019-09-26T13:27:54Z","timestamp":1569504474000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1227846"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1227846"],"URL":"https:\/\/doi.org\/10.1137\/18m1227846","relation":{},"ISSN":["2577-0187"],"issn-type":[{"type":"electronic","value":"2577-0187"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}