{"id":"https://openalex.org/W2557168633","doi":"https://doi.org/10.1109/allerton.2009.5394889","title":"Sparse and low-rank matrix decompositions","display_name":"Sparse and low-rank matrix decompositions","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2557168633","doi":"https://doi.org/10.1109/allerton.2009.5394889","mag":"2557168633"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2009.5394889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5056040198","display_name":"Venkat Chandrasekaran","orcid":null},"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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Venkat Chandrasekaran","raw_affiliation_strings":["The Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"The Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110619770","display_name":"Sujay Sanghavi","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sujay Sanghavi","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031935416","display_name":"Pablo A. Parrilo","orcid":"https://orcid.org/0000-0003-1132-8477"},"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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pablo A. Parrilo","raw_affiliation_strings":["The Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"The Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107833743","display_name":"Alan S. Willsky","orcid":null},"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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan S. Willsky","raw_affiliation_strings":["The Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"The Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056040198"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":5.6727,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.96723714,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"962","last_page":"967"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6993833780288696},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.685083270072937},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6821429133415222},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6301036477088928},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.591407060623169},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5895370841026306},{"id":"https://openalex.org/keywords/robust-principal-component-analysis","display_name":"Robust principal component analysis","score":0.5507798790931702},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.5380076766014099},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5105894207954407},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.49284911155700684},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.4850970506668091},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47898221015930176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46650049090385437},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.46446532011032104},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.457919716835022},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44388383626937866},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.4344765543937683},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3689579963684082},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23459410667419434},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.13501963019371033},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12274041771888733},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08224853873252869}],"concepts":[{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6993833780288696},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.685083270072937},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6821429133415222},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6301036477088928},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.591407060623169},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5895370841026306},{"id":"https://openalex.org/C2777749129","wikidata":"https://www.wikidata.org/wiki/Q17148469","display_name":"Robust principal component analysis","level":3,"score":0.5507798790931702},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5380076766014099},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5105894207954407},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.49284911155700684},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.4850970506668091},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47898221015930176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46650049090385437},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.46446532011032104},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.457919716835022},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44388383626937866},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.4344765543937683},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3689579963684082},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23459410667419434},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.13501963019371033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12274041771888733},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08224853873252869},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2009.5394889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7093029411","display_name":null,"funder_award_id":"FA9550-06-1-0324","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8009762827","display_name":"FRG: Collaborative Research: Semidefinite optimization and convex algebraic geometry","funder_award_id":"0757207","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W171072194","https://openalex.org/W1498202005","https://openalex.org/W1530008367","https://openalex.org/W1583497301","https://openalex.org/W2018047324","https://openalex.org/W2029213856","https://openalex.org/W2050834445","https://openalex.org/W2099641086","https://openalex.org/W2118408802","https://openalex.org/W2118550318","https://openalex.org/W2124608575","https://openalex.org/W2145096794","https://openalex.org/W2154332973","https://openalex.org/W2165292791","https://openalex.org/W2169978421","https://openalex.org/W2182510773","https://openalex.org/W2296616510","https://openalex.org/W2536620281","https://openalex.org/W2611328865","https://openalex.org/W2905110430","https://openalex.org/W2912522929","https://openalex.org/W2949959192","https://openalex.org/W3104624268","https://openalex.org/W4250955649","https://openalex.org/W4388323202","https://openalex.org/W6629597266","https://openalex.org/W6631785954","https://openalex.org/W6677554766","https://openalex.org/W6690618759","https://openalex.org/W6831535640"],"related_works":["https://openalex.org/W2952489973","https://openalex.org/W4300776969","https://openalex.org/W2106005123","https://openalex.org/W2266965707","https://openalex.org/W2964352004","https://openalex.org/W2184500224","https://openalex.org/W2963965423","https://openalex.org/W2089088255","https://openalex.org/W4294691692","https://openalex.org/W2889640506"],"abstract_inverted_index":{"We":[0,114],"consider":[1],"the":[2,11,29,42,82,98,105,120],"following":[3],"fundamental":[4],"problem:":[5],"given":[6],"a":[7,33,36,57,65,79,85],"matrix":[8,17,86],"that":[9,84],"is":[10,23,44,78,101],"sum":[12],"of":[13,39,81],"an":[14,19],"unknown":[15,20],"sparse":[16,89,121],"and":[18,47,63,103,111,122],"low-rank":[21,123],"matrix,":[22],"it":[24],"possible":[25],"to":[26],"exactly":[27],"recover":[28],"two":[30],"components?":[31],"Such":[32],"capability":[34],"enables":[35],"considerable":[37],"number":[38],"applications,":[40],"but":[41],"goal":[43],"both":[45],"ill-posed":[46],"NP-hard":[48],"in":[49],"general.":[50],"In":[51],"this":[52],"paper":[53],"we":[54],"develop":[55],"(a)":[56],"new":[58],"uncertainty":[59,76],"principle":[60,77],"for":[61,68,107],"matrices,":[62],"(b)":[64],"simple":[66],"method":[67,110,129],"exact":[69,131],"decomposition":[70,99,109],"based":[71],"on":[72,119],"convex":[73],"optimization.":[74],"Our":[75],"quantification":[80],"notion":[83],"cannot":[87],"be":[88],"while":[90],"having":[91],"diffuse":[92],"row/column":[93],"spaces.":[94],"It":[95],"characterizes":[96],"when":[97],"problem":[100],"ill-posed,":[102],"forms":[104],"basis":[106],"our":[108,128],"its":[112],"analysis.":[113],"provide":[115],"deterministic":[116],"conditions":[117],"-":[118,125],"components":[124],"under":[126],"which":[127],"guarantees":[130],"recovery.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}