{"id":"https://openalex.org/W2140089781","doi":"https://doi.org/10.1109/tit.2014.2364403","title":"Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems","display_name":"Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems","publication_year":2014,"publication_date":"2014-10-22","ids":{"openalex":"https://openalex.org/W2140089781","doi":"https://doi.org/10.1109/tit.2014.2364403","mag":"2140089781"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2364403","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2364403","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://www.research.ed.ac.uk/en/publications/7cf12adb-9140-4b5c-b7db-a38701feabea","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019490143","display_name":"Anthony Bourrier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121266","display_name":"Technicolor (France)","ror":"https://ror.org/02ya5n776","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210121266"]},{"id":"https://openalex.org/I4210124956","display_name":"Grenoble Images Parole Signal Automatique","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Anthony Bourrier","raw_affiliation_strings":["Gipsa-Lab, 11 Rue des Math\u00e9matiques, Saint-Martin-d\u2019H\u00e8res, France","PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Mod\u00e9lisation Audio (Campus de Beaulieu 35042 Rennes cedex - France)","Technicolor [Cesson S\u00e9vign\u00e9] (1 avenue de Belle Fontaine 35 576 Cesson S\u00e9vign\u00e9 Cedex France - France)"],"affiliations":[{"raw_affiliation_string":"Gipsa-Lab, 11 Rue des Math\u00e9matiques, Saint-Martin-d\u2019H\u00e8res, France","institution_ids":["https://openalex.org/I4210124956"]},{"raw_affiliation_string":"PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Mod\u00e9lisation Audio (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]},{"raw_affiliation_string":"Technicolor [Cesson S\u00e9vign\u00e9] (1 avenue de Belle Fontaine 35 576 Cesson S\u00e9vign\u00e9 Cedex France - France)","institution_ids":["https://openalex.org/I4210121266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009816332","display_name":"Mike Davies","orcid":"https://orcid.org/0000-0002-5459-5957"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mike E. Davies","raw_affiliation_strings":["University of Edimburgh, Edinburgh, U.K","Institute for Digital Communication Joint Research Institute for Signal & Image Processing School of Engineering and Electronics - University of Edinburgh (The King's Buildings Edinburgh, EH9 3JL - United Kingdom)"],"affiliations":[{"raw_affiliation_string":"University of Edimburgh, Edinburgh, U.K","institution_ids":[]},{"raw_affiliation_string":"Institute for Digital Communication Joint Research Institute for Signal & Image Processing School of Engineering and Electronics - University of Edinburgh (The King's Buildings Edinburgh, EH9 3JL - United Kingdom)","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091902534","display_name":"Tomer Peleg","orcid":"https://orcid.org/0009-0009-9199-1025"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomer Peleg","raw_affiliation_strings":["Israel Institute of Technology, Haifa, Israel","EE-Technion - Department of Electrical Engineering - Technion [Ha\u00effa] (Department of Electrical Engineering, The Technion \u2013 Israel Institute of Technology, Ha\u00effa 32000 Isra\u00ebl - Israel)"],"affiliations":[{"raw_affiliation_string":"Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"EE-Technion - Department of Electrical Engineering - Technion [Ha\u00effa] (Department of Electrical Engineering, The Technion \u2013 Israel Institute of Technology, Ha\u00effa 32000 Isra\u00ebl - Israel)","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113908330","display_name":"Patrick P\u00e9rez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121266","display_name":"Technicolor (France)","ror":"https://ror.org/02ya5n776","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210121266"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Perez","raw_affiliation_strings":["Technicolor, Cesson S\u00e9vign\u00e9, France","Technicolor [Cesson S\u00e9vign\u00e9] (1 avenue de Belle Fontaine 35 576 Cesson S\u00e9vign\u00e9 Cedex France - France)"],"affiliations":[{"raw_affiliation_string":"Technicolor, Cesson S\u00e9vign\u00e9, France","institution_ids":["https://openalex.org/I4210121266"]},{"raw_affiliation_string":"Technicolor [Cesson S\u00e9vign\u00e9] (1 avenue de Belle Fontaine 35 576 Cesson S\u00e9vign\u00e9 Cedex France - France)","institution_ids":["https://openalex.org/I4210121266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041230403","display_name":"R\u00e9mi Gribonval","orcid":"https://orcid.org/0000-0002-9450-8125"},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Inria Rennes - Bretagne Atlantique Research Centre","ror":"https://ror.org/04040yw90","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Remi Gribonval","raw_affiliation_strings":["Rennes-Bretagne Atlantique, Campus de Beaulieu, Rennes cedex, France","PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Mod\u00e9lisation Audio (Campus de Beaulieu 35042 Rennes cedex - France)"],"affiliations":[{"raw_affiliation_string":"Rennes-Bretagne Atlantique, Campus de Beaulieu, Rennes cedex, France","institution_ids":["https://openalex.org/I4210133778"]},{"raw_affiliation_string":"PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Mod\u00e9lisation Audio (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019490143"],"corresponding_institution_ids":["https://openalex.org/I4210121266","https://openalex.org/I4210124956"],"apc_list":null,"apc_paid":null,"fwci":9.6482,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":{"value":0.98737184,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"60","issue":"12","first_page":"7928","last_page":"7946"},"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9975000023841858,"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/restricted-isometry-property","display_name":"Restricted isometry property","score":0.6785383224487305},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.5249826312065125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5244774222373962},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.5093032121658325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4945513904094696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4793551564216614},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.45853883028030396},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.4498733580112457},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4308466911315918},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42857927083969116},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.42838284373283386},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33469730615615845},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.3178793787956238},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15812888741493225},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11445358395576477}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.6785383224487305},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.5249826312065125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5244774222373962},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.5093032121658325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4945513904094696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4793551564216614},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.45853883028030396},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.4498733580112457},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4308466911315918},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42857927083969116},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.42838284373283386},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33469730615615845},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.3178793787956238},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15812888741493225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11445358395576477},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tit.2014.2364403","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2364403","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:pure.ed.ac.uk:openaire/7cf12adb-9140-4b5c-b7db-a38701feabea","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/7cf12adb-9140-4b5c-b7db-a38701feabea","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bourrier, A, Davies, M, Peleg, T, P\u00e9rez, P & Gribonval, R 2014, 'Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems', IEEE Transactions on Information Theory, vol. 60, no. 12, pp. 7928 - 7946. https://doi.org/10.1109/TIT.2014.2364403","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1311.6239","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1311.6239","pdf_url":"https://arxiv.org/pdf/1311.6239","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"},{"id":"pmh:oai:HAL:hal-00908358v3","is_oa":false,"landing_page_url":"https://hal.science/hal-00908358","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2014, pp.7928-7946. &#x27E8;10.1109/TIT.2014.2364403&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:pure.ed.ac.uk:publications/574392a9-812a-4111-95f2-873d74947dc0","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/574392a9-812a-4111-95f2-873d74947dc0","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.ed.ac.uk:publications/7cf12adb-9140-4b5c-b7db-a38701feabea","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/fundamental-performance-limits-for-ideal-decoders-in-highdimensional-linear-inverse-problems(7cf12adb-9140-4b5c-b7db-a38701feabea).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/7cf12adb-9140-4b5c-b7db-a38701feabea","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/7cf12adb-9140-4b5c-b7db-a38701feabea","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bourrier, A, Davies, M, Peleg, T, P\u00e9rez, P & Gribonval, R 2014, 'Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems', IEEE Transactions on Information Theory, vol. 60, no. 12, pp. 7928 - 7946. https://doi.org/10.1109/TIT.2014.2364403","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W4692955","https://openalex.org/W143004564","https://openalex.org/W1202875439","https://openalex.org/W1485965443","https://openalex.org/W1570089119","https://openalex.org/W1966385142","https://openalex.org/W1977520307","https://openalex.org/W1986736933","https://openalex.org/W2015418199","https://openalex.org/W2019741018","https://openalex.org/W2020390700","https://openalex.org/W2036850226","https://openalex.org/W2045983409","https://openalex.org/W2048210735","https://openalex.org/W2053171205","https://openalex.org/W2054010646","https://openalex.org/W2061375390","https://openalex.org/W2077520262","https://openalex.org/W2078397124","https://openalex.org/W2081746825","https://openalex.org/W2096761902","https://openalex.org/W2100875869","https://openalex.org/W2103955025","https://openalex.org/W2104608642","https://openalex.org/W2105877514","https://openalex.org/W2107059427","https://openalex.org/W2110355775","https://openalex.org/W2117497535","https://openalex.org/W2118550318","https://openalex.org/W2129638195","https://openalex.org/W2135780853","https://openalex.org/W2137198385","https://openalex.org/W2145096794","https://openalex.org/W2145962650","https://openalex.org/W2152171106","https://openalex.org/W2154172459","https://openalex.org/W2159268085","https://openalex.org/W2162451874","https://openalex.org/W2167077875","https://openalex.org/W2170866857","https://openalex.org/W2296616510","https://openalex.org/W2407170444","https://openalex.org/W2510711337","https://openalex.org/W2568283273","https://openalex.org/W2949175701","https://openalex.org/W2949450916","https://openalex.org/W2949856292","https://openalex.org/W2962823049","https://openalex.org/W2962904605","https://openalex.org/W2979473749","https://openalex.org/W3004306929","https://openalex.org/W3099751318","https://openalex.org/W3124617746","https://openalex.org/W4250955649","https://openalex.org/W4251955428","https://openalex.org/W4299429707","https://openalex.org/W6627877419","https://openalex.org/W6629213563","https://openalex.org/W6674437713","https://openalex.org/W6675827639","https://openalex.org/W6676660502","https://openalex.org/W6677567792","https://openalex.org/W6684986341"],"related_works":["https://openalex.org/W1595179898","https://openalex.org/W2949399405","https://openalex.org/W4301619540","https://openalex.org/W4297570801","https://openalex.org/W2952050240","https://openalex.org/W2568623927","https://openalex.org/W2085436476","https://openalex.org/W2025666718","https://openalex.org/W1959156040","https://openalex.org/W2105877514"],"abstract_inverted_index":{"The":[0],"primary":[1],"challenge":[2],"in":[3,139,176],"linear":[4,24,187,257],"inverse":[5,284],"problems":[6],"is":[7,39,136,224,252,259],"to":[8,14,34,98,104,147,156,232,322],"design":[9,35],"stable":[10],"and":[11,28,167,184,190,282],"robust":[12],"decoders":[13,207],"reconstruct":[15,105],"high-dimensional":[16,111],"vectors":[17,83],"from":[18,48,69,113],"a":[19,23,54,74,78,96,114,126,144,148,157,216,274,296,306],"low-dimensional":[20,115],"observation":[21],"through":[22],"operator.":[25,188],"Sparsity,":[26],"low-rank,":[27],"related":[29],"assumptions":[30],"are":[31,193,229],"typically":[32,52],"exploited":[33],"decoders,":[36],"whose":[37],"performance":[38,63],"then":[40],"bounded":[41,316],"based":[42],"on":[43,59],"some":[44,106],"measure":[45],"of":[46,81,84,92,95,108,125,128,143,164,171,178,181,203,215,221,239,276,299],"deviation":[47],"the":[49,61,89,109,141,161,169,182,185,201,213,237,256,300,323],"idealized":[50],"model,":[51,76],"using":[53],"norm.":[55],"This":[56,117,263,311],"paper":[57],"focuses":[58],"characterizing":[60],"fundamental":[62],"limits":[64],"that":[65,200,225,228],"can":[66,313],"be":[67,314],"expected":[68],"an":[70,172,234,240,291,318],"ideal":[71],"decoder":[72,97,175,251],"given":[73],"general":[75,79],"i.e.,":[77],"subset":[80],"simple":[82],"interest.":[85],"First,":[86],"we":[87],"extend":[88],"so-called":[90],"notion":[91],"instance":[93,153,173,205,249,308],"optimality":[94,154,309],"settings":[99,192],"where":[100],"one":[101,135],"only":[102,137,253],"wishes":[103],"part":[107],"original":[110],"vector":[112],"observation.":[116],"covers":[118,264],"practical":[119],"settings,":[120],"such":[121],"as":[122,271,273],"medical":[123],"imaging":[124],"region":[127],"interest,":[129],"or":[130],"audio":[131],"source":[132],"separation,":[133],"when":[134,255],"interested":[138],"estimating":[140],"contribution":[142],"specific":[145],"instrument":[146],"musical":[149],"recording.":[150],"We":[151,196,289],"define":[152],"relatively":[155],"model":[158,183],"much":[159],"beyond":[160],"traditional":[162],"framework":[163],"sparse":[165,283],"recovery,":[166],"characterize":[168],"existence":[170,202,214,238],"optimal":[174,206,250],"terms":[177],"joint":[179],"properties":[180],"considered":[186,324],"Noiseless":[189],"noise-robust":[191],"both":[194],"considered.":[195],"show":[197],"somewhat":[198],"surprisingly":[199],"noise-aware":[204],"for":[208,226,287],"all":[209],"noise":[210],"levels":[211],"implies":[212],"noise-blind":[217],"decoder.":[218],"A":[219],"consequence":[220],"our":[222],"results":[223],"models":[227],"rich":[230],"enough":[231],"contain":[233],"orthonormal":[235],"basis,":[236],"\u2113":[241],"<sup":[242,246],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[243,247],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[244,248],"/\u2113":[245],"possible":[254],"operator":[258],"not":[260],"substantially":[261],"dimension-reducing.":[262],"well-known":[265],"cases":[266],"(sparse":[267],"vectors,":[268],"low-rank":[269],"matrices)":[270],"well":[272],"number":[275],"seemingly":[277],"new":[278],"situations":[279],"(structured":[280],"sparsity":[281],"covariance":[285],"matrices":[286],"instance).":[288],"exhibit":[290],"operator-dependent":[292],"norm":[293,312,320],"which,":[294],"under":[295],"model-specific":[297],"generalization":[298],"restricted":[301],"isometry":[302],"property,":[303],"always":[304],"yields":[305],"feasible":[307],"property.":[310],"upper":[315],"by":[317],"atomic":[319],"relative":[321],"model.":[325]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":44},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}