{"id":"https://openalex.org/W3037851568","doi":"https://doi.org/10.1109/tsp.2021.3080458","title":"The Benefits of Acting Locally: Reconstruction Algorithms for Sparse in Levels Signals With Stable and Robust Recovery Guarantees","display_name":"The Benefits of Acting Locally: Reconstruction Algorithms for Sparse in Levels Signals With Stable and Robust Recovery Guarantees","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3037851568","doi":"https://doi.org/10.1109/tsp.2021.3080458","mag":"3037851568"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2021.3080458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3080458","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.13389","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065352983","display_name":"Ben Adcock","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ben Adcock","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001768471","display_name":"Simone Brugiapaglia","orcid":"https://orcid.org/0000-0003-1927-8232"},"institutions":[{"id":"https://openalex.org/I4210148195","display_name":"Concordia University","ror":"https://ror.org/04dwckp88","country_code":"US","type":"education","lineage":["https://openalex.org/I4210148195"]},{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Simone Brugiapaglia","raw_affiliation_strings":["Department of Mathematics and Statistics, Concordia University, Montreal, QC, H3G 1M8"],"raw_orcid":"https://orcid.org/0000-0003-1927-8232","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Concordia University, Montreal, QC, H3G 1M8","institution_ids":["https://openalex.org/I60158472","https://openalex.org/I4210148195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016554146","display_name":"Matthew King\u2013Roskamp","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Matthew King-Roskamp","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065352983"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":7.8351,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.98766903,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"69","issue":null,"first_page":"3160","last_page":"3175"},"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.9998000264167786,"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/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7500524520874023},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.6154178977012634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5986785888671875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5928640961647034},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.589771032333374},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.58111971616745},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.5352879762649536},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5074285864830017},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.47832560539245605},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.47563838958740234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4257866144180298},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.42178043723106384},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.4113706350326538},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.3960738778114319},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.39421167969703674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2913944125175476},{"id":"https://openalex.org/keywords/radar","display_name":"Radar","score":0.2506445646286011},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22702571749687195},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.0964682400226593}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7500524520874023},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.6154178977012634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5986785888671875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5928640961647034},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.589771032333374},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.58111971616745},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5352879762649536},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5074285864830017},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.47832560539245605},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.47563838958740234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4257866144180298},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.42178043723106384},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.4113706350326538},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3960738778114319},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39421167969703674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2913944125175476},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.2506445646286011},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22702571749687195},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0964682400226593},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2021.3080458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3080458","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2006.13389","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.13389","pdf_url":"https://arxiv.org/pdf/2006.13389","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:2006.13389","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.13389","pdf_url":"https://arxiv.org/pdf/2006.13389","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":[{"id":"https://metadata.un.org/sdg/16","score":0.8399999737739563,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1557005360","https://openalex.org/W1800346269","https://openalex.org/W1885794093","https://openalex.org/W1967357291","https://openalex.org/W1980454827","https://openalex.org/W1986808556","https://openalex.org/W2015418199","https://openalex.org/W2025079166","https://openalex.org/W2044762091","https://openalex.org/W2109320267","https://openalex.org/W2116601705","https://openalex.org/W2123023890","https://openalex.org/W2125680629","https://openalex.org/W2127271355","https://openalex.org/W2128610923","https://openalex.org/W2128659236","https://openalex.org/W2130357047","https://openalex.org/W2138265962","https://openalex.org/W2143168132","https://openalex.org/W2147276092","https://openalex.org/W2151693816","https://openalex.org/W2159268085","https://openalex.org/W2160979406","https://openalex.org/W2289917018","https://openalex.org/W2592613201","https://openalex.org/W2595740183","https://openalex.org/W2943446127","https://openalex.org/W2962684767","https://openalex.org/W2962904605","https://openalex.org/W2962909343","https://openalex.org/W2963271139","https://openalex.org/W2963322354","https://openalex.org/W2963548849","https://openalex.org/W2963739187","https://openalex.org/W2964108124","https://openalex.org/W2964317894","https://openalex.org/W2964342222","https://openalex.org/W2972953868","https://openalex.org/W3116234761","https://openalex.org/W3125735862","https://openalex.org/W3139287065","https://openalex.org/W3158960678","https://openalex.org/W6787683526"],"related_works":["https://openalex.org/W2388133936","https://openalex.org/W2067878805","https://openalex.org/W1992008660","https://openalex.org/W2116148865","https://openalex.org/W2086419783","https://openalex.org/W1983115982","https://openalex.org/W2436826437","https://openalex.org/W2160547390","https://openalex.org/W59030693","https://openalex.org/W2523302315"],"abstract_inverted_index":{"The":[0],"sparsity":[1,135],"in":[2,23,43,64,74,89,110,130,141,169],"levels":[3,44,90,142,170],"model":[4],"recently":[5],"inspired":[6],"a":[7,49],"new":[8,101],"generation":[9],"of":[10,26,66,77,113,133,161],"effective":[11],"acquisition":[12],"and":[13,34,57,69,103,118,136,156],"reconstruction":[14],"modalities":[15],"for":[16,41,108,144,167],"compressive":[17],"imaging.":[18],"Moreover,":[19],"it":[20],"naturally":[21],"arises":[22],"various":[24],"areas":[25],"signal":[27],"processing":[28],"such":[29],"as":[30],"parallel":[31],"acquisition,":[32],"radar,":[33],"the":[35,75,87,114,119,131,162],"sparse":[36,42,88,109,140,168],"corruptions":[37],"problem.":[38],"Reconstruction":[39],"strategies":[40],"signals":[45],"usually":[46],"rely":[47],"on":[48],"suitable":[50],"convex":[51,62],"optimization":[52,63],"program.":[53],"Notably,":[54],"although":[55],"iterative":[56,115],"greedy":[58],"algorithms":[59],"can":[60],"outperform":[61],"terms":[65],"computational":[67],"efficiency":[68],"have":[70],"been":[71],"studied":[72],"extensively":[73],"case":[76,132],"standard":[78,134],"sparsity,":[79],"little":[80],"is":[81],"known":[82],"about":[83],"their":[84],"generalizations":[85],"to":[86,139],"setting.":[91],"In":[92,151],"this":[93,97],"paper,":[94],"we":[95,153],"bridge":[96],"gap":[98],"by":[99],"showing":[100],"stable":[102],"robust":[104],"uniform":[105],"recovery":[106,126],"guarantees":[107,127,143],"level":[111],"variants":[112],"hard":[116],"thresholding":[117],"CoSaMP":[120],"algorithms.":[121],"Our":[122],"theoretical":[123],"analysis":[124],"generalizes":[125],"currently":[128],"available":[129],"favorably":[137],"compare":[138],"weighted":[145],"\u2113":[146],"<sup":[147],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[149],"minimization.":[150],"addition,":[152],"also":[154],"propose":[155],"numerically":[157],"test":[158],"an":[159],"extension":[160],"orthogonal":[163],"matching":[164],"pursuit":[165],"algorithm":[166],"signals.":[171]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-07-02T00:00:00"}