{"id":"https://openalex.org/W2089493818","doi":"https://doi.org/10.1109/tit.2013.2240435","title":"Exact Recoverability From Dense Corrupted Observations via $\\ell _{1}$-Minimization","display_name":"Exact Recoverability From Dense Corrupted Observations via $\\ell _{1}$-Minimization","publication_year":2013,"publication_date":"2013-01-16","ids":{"openalex":"https://openalex.org/W2089493818","doi":"https://doi.org/10.1109/tit.2013.2240435","mag":"2089493818"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2240435","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2240435","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103324660","display_name":"Nam H. Nguyen","orcid":"https://orcid.org/0000-0002-1254-0069"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nam H. Nguyen","raw_affiliation_strings":["Department ofMathematics, Massachusetts Institute of Technology, Cambridge, MA, USA","Dept. of Math., Massachusetts Inst. of Technol., Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department ofMathematics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Dept. of Math., Massachusetts Inst. of Technol., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101413113","display_name":"Trac D. Tran","orcid":"https://orcid.org/0000-0002-0421-8416"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trac D. Tran","raw_affiliation_strings":["Department of Electrical and Computer Engineering, John Hopkins University, Baltimore, MD, USA","[Dept. of Electr. & Computer Eng., Johns Hopkins Univ., Baltimore, MD, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, John Hopkins University, Baltimore, MD, USA","institution_ids":[]},{"raw_affiliation_string":"[Dept. of Electr. & Computer Eng., Johns Hopkins Univ., Baltimore, MD, USA]","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.76,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.9791922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"59","issue":"4","first_page":"2017","last_page":"2035"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11996","display_name":"Random lasers and scattering media","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3464847207069397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33903878927230835}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3464847207069397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33903878927230835}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2013.2240435","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2240435","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1998058722","https://openalex.org/W1999905919","https://openalex.org/W2003753589","https://openalex.org/W2004238554","https://openalex.org/W2020775053","https://openalex.org/W2022240529","https://openalex.org/W2045983409","https://openalex.org/W2047071281","https://openalex.org/W2055064119","https://openalex.org/W2057690238","https://openalex.org/W2067161429","https://openalex.org/W2069959554","https://openalex.org/W2080872718","https://openalex.org/W2084439502","https://openalex.org/W2095872233","https://openalex.org/W2096586829","https://openalex.org/W2097323375","https://openalex.org/W2103365331","https://openalex.org/W2109357213","https://openalex.org/W2120580172","https://openalex.org/W2124918466","https://openalex.org/W2128633079","https://openalex.org/W2128739748","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2129812935","https://openalex.org/W2137198385","https://openalex.org/W2145096794","https://openalex.org/W2145962650","https://openalex.org/W2147656689","https://openalex.org/W2154996879","https://openalex.org/W2155792383","https://openalex.org/W2159563318","https://openalex.org/W2161215690","https://openalex.org/W2161310686","https://openalex.org/W2163844768","https://openalex.org/W2163973643","https://openalex.org/W2164452299","https://openalex.org/W2296616510","https://openalex.org/W2962909343","https://openalex.org/W3104624268","https://openalex.org/W3106324661","https://openalex.org/W4250955649","https://openalex.org/W6649031020","https://openalex.org/W6665014229","https://openalex.org/W6766342068"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"This":[0],"paper":[1],"confirms":[2],"a":[3,11,50,171],"surprising":[4],"phenomenon":[5],"first":[6],"observed":[7],"by":[8,191],"Wright":[9],"under":[10,237],"different":[12],"setting:":[13],"given":[14],"<i":[15,21,25,31,35,43,65,69,105,114,118,125,129,138,148,157,161,199,203,209,216],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,22,26,29,32,36,39,44,47,66,70,73,95,106,109,115,119,123,126,130,134,139,149,152,158,162,166,200,204,207,210,213,217,220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[17,116],"highly":[18],"corrupted":[19],"measurements":[20,176,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">y</i>":[23,201],"=":[24,117,156,202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">A</i>":[27,45,67,205],"<sub":[28,46,94,206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03a9\u00b7</sub>":[30,48,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x*</i>":[33],"+":[34,215,222],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e</i>":[37,71,218],"<sup":[38,72,108,122,133,151,165,212,219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[40,74,110,153,214,221],",":[41,136,168],"where":[42,137,224],"is":[49,75,141,185,226],"submatrix":[51],"whose":[52,81],"rows":[53,60],"are":[54,177,189,240],"selected":[55],"uniformly":[56],"at":[57],"random":[58],"from":[59,112],"of":[61,103,144,147,174,247,258],"an":[62,76],"orthogonal":[63],"matrix":[64],"and":[68,154,195],"unknown":[77],"sparse":[78,101,194],"error":[79],"vector":[80],"nonzero":[82,145],"entries":[83],"may":[84],"be":[85],"unbounded,":[86],"we":[87],"show":[88],"that":[89,182],"with":[90,231],"high":[91],"probability,":[92],"\u2113":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[96],"-minimization":[97],"can":[98],"recover":[99],"the":[100,142,175,227,245,248,255,259],"signal":[102],"interest":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>":[107,150,211],"exactly":[111],"only":[113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</i>":[120],"\u03bc":[121,155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[124,135,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[127,140],"(log":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[131,159],")":[132],"number":[143],"components":[146],"max":[160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ij":[163],"Aij</i>":[164],"even":[169],"if":[170],"significant":[172],"fraction":[173],"corrupted.":[178],"We":[179],"further":[180],"guarantee":[181],"stable":[183],"recovery":[184],"possible":[186],"when":[187],"polluted":[190],"both":[192],"gross":[193],"small":[196,228],"dense":[197,229],"errors:":[198],"\u03bd,":[223],"\u03bd":[225],"noise":[230],"bounded":[232],"energy.":[233],"Numerous":[234],"simulation":[235],"results":[236],"various":[238],"settings":[239],"also":[241],"presented":[242],"to":[243,253],"verify":[244],"validity":[246],"theory":[249],"as":[250,252],"well":[251],"illustrate":[254],"promising":[256],"potential":[257],"proposed":[260],"framework.":[261]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}