{"id":"https://openalex.org/W2168955340","doi":"https://doi.org/10.1109/tit.2013.2257913","title":"Recovery of Low-Rank Plus Compressed Sparse Matrices With Application to Unveiling Traffic Anomalies","display_name":"Recovery of Low-Rank Plus Compressed Sparse Matrices With Application to Unveiling Traffic Anomalies","publication_year":2013,"publication_date":"2013-04-12","ids":{"openalex":"https://openalex.org/W2168955340","doi":"https://doi.org/10.1109/tit.2013.2257913","mag":"2168955340"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2257913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2257913","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1204.6537","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060755739","display_name":"Morteza Mardani","orcid":"https://orcid.org/0000-0002-3788-137X"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Morteza Mardani","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006078163","display_name":"Gonzalo Mateos","orcid":"https://orcid.org/0000-0002-9847-6298"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gonzalo Mateos","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":12.3486,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.9916983,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"59","issue":"8","first_page":"5186","last_page":"5205"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9966999888420105,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.7488809823989868},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.674456000328064},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6389967799186707},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6266645193099976},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5826255679130554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5190337896347046},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.5033289790153503},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.4843979477882385},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.4793158769607544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47371095418930054},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4425014555454254},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.41238296031951904},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39974185824394226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39841559529304504},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3536527156829834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20942753553390503},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10551410913467407}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.7488809823989868},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.674456000328064},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6389967799186707},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6266645193099976},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5826255679130554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5190337896347046},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.5033289790153503},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.4843979477882385},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.4793158769607544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47371095418930054},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4425014555454254},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.41238296031951904},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39974185824394226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39841559529304504},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3536527156829834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20942753553390503},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10551410913467407},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2013.2257913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2257913","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"},{"id":"pmh:oai:arXiv.org:1204.6537","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1204.6537","pdf_url":"https://arxiv.org/pdf/1204.6537","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1204.6537","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1204.6537","pdf_url":"https://arxiv.org/pdf/1204.6537","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W198034206","https://openalex.org/W390146837","https://openalex.org/W391578156","https://openalex.org/W1481321471","https://openalex.org/W1497941563","https://openalex.org/W1590407118","https://openalex.org/W1603765807","https://openalex.org/W1964208564","https://openalex.org/W1992570777","https://openalex.org/W1998058722","https://openalex.org/W2003753589","https://openalex.org/W2028781966","https://openalex.org/W2044670824","https://openalex.org/W2045983409","https://openalex.org/W2047071281","https://openalex.org/W2055777557","https://openalex.org/W2080872718","https://openalex.org/W2090698488","https://openalex.org/W2100556411","https://openalex.org/W2103284121","https://openalex.org/W2107950394","https://openalex.org/W2111298039","https://openalex.org/W2111829945","https://openalex.org/W2116581043","https://openalex.org/W2117368434","https://openalex.org/W2119667497","https://openalex.org/W2120580172","https://openalex.org/W2129131372","https://openalex.org/W2131389289","https://openalex.org/W2140738143","https://openalex.org/W2141159272","https://openalex.org/W2143701678","https://openalex.org/W2145096794","https://openalex.org/W2145962650","https://openalex.org/W2146616964","https://openalex.org/W2150226602","https://openalex.org/W2151565294","https://openalex.org/W2152061189","https://openalex.org/W2154332973","https://openalex.org/W2154514661","https://openalex.org/W2157578436","https://openalex.org/W2158121106","https://openalex.org/W2164098335","https://openalex.org/W2164278908","https://openalex.org/W2165916500","https://openalex.org/W2167732364","https://openalex.org/W2293322640","https://openalex.org/W2296319761","https://openalex.org/W2339666411","https://openalex.org/W2399506744","https://openalex.org/W2480981092","https://openalex.org/W2540251050","https://openalex.org/W2556237558","https://openalex.org/W2610857016","https://openalex.org/W2611328865","https://openalex.org/W2905110430","https://openalex.org/W2936995161","https://openalex.org/W2950673872","https://openalex.org/W3033414884","https://openalex.org/W3099514962","https://openalex.org/W3099718522","https://openalex.org/W3104624268","https://openalex.org/W3106324661","https://openalex.org/W4244633107","https://openalex.org/W4248484754","https://openalex.org/W4249570752","https://openalex.org/W4250589301","https://openalex.org/W4292363360","https://openalex.org/W4293772237","https://openalex.org/W6672926741","https://openalex.org/W6681456887","https://openalex.org/W6712781682","https://openalex.org/W6721875038","https://openalex.org/W6763761213"],"related_works":["https://openalex.org/W2760700656","https://openalex.org/W2952489973","https://openalex.org/W4300776969","https://openalex.org/W2106005123","https://openalex.org/W2266965707","https://openalex.org/W4387323768","https://openalex.org/W2084983808","https://openalex.org/W2906317811","https://openalex.org/W4294691692","https://openalex.org/W4372272974"],"abstract_inverted_index":{"Given":[0],"the":[1,9,21,36,62,76,99,106,112,138,167,186,189],"noiseless":[2],"superposition":[3],"of":[4,11,23,35,78,188],"a":[5,12,18,92,123],"low-rank":[6,37,64,90,116],"matrix":[7,16,67,72,125],"plus":[8,65],"product":[10],"known":[13],"fat":[14],"compression":[15,124,142],"times":[17],"sparse":[19,39,66,88,118,135],"matrix,":[20],"goal":[22],"this":[24],"paper":[25],"is":[26,95,151,156],"to":[27,86,97,132,165,203],"establish":[28],"deterministic":[29],"conditions":[30],"under":[31],"which":[32],"exact":[33,154],"recovery":[34,68,155],"and":[38,55,83,89,102,117,141,181,198,200],"components":[40],"becomes":[41],"possible.":[42],"This":[43],"fundamental":[44],"identifiability":[45],"issue":[46],"arises":[47],"with":[48,122,158,172,179],"traffic":[49,194],"anomaly":[50],"detection":[51],"in":[52,71,192],"backbone":[53],"networks,":[54],"subsumes":[56],"compressed":[57],"sensing":[58],"as":[59,61],"well":[60],"timely":[63],"tasks":[69],"encountered":[70],"decomposition":[73],"problems.":[74],"Leveraging":[75],"ability":[77,202],"l":[79],"<sub":[80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[82],"nuclear":[84],"norms":[85],"recover":[87,111],"matrices,":[91],"convex":[93,108,169],"program":[94,109],"formulated":[96],"estimate":[98],"unknowns.":[100],"Analysis":[101],"simulations":[103],"confirm":[104],"that":[105,153],"said":[107],"can":[110],"unknowns":[113],"for":[114],"sufficiently":[115],"enough":[119],"components,":[120],"along":[121],"possessing":[126],"an":[127],"isometry":[128],"property":[129],"when":[130],"restricted":[131],"operate":[133],"on":[134],"vectors.":[136],"When":[137],"low-rank,":[139],"sparse,":[140],"matrices":[143],"are":[144,163],"drawn":[145],"from":[146],"certain":[147],"random":[148],"ensembles,":[149],"it":[150],"established":[152],"possible":[157],"high":[159],"probability.":[160],"First-order":[161],"algorithms":[162],"developed":[164],"solve":[166],"nonsmooth":[168],"optimization":[170],"problem":[171],"provable":[173],"iteration":[174],"complexity":[175],"guarantees.":[176],"Insightful":[177],"tests":[178],"synthetic":[180],"real":[182],"network":[183],"data":[184],"corroborate":[185],"effectiveness":[187],"novel":[190],"approach":[191],"unveiling":[193],"anomalies":[195],"across":[196],"flows":[197],"time,":[199],"its":[201],"outperform":[204],"existing":[205],"alternatives.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}