{"id":"https://openalex.org/W1508893896","doi":"https://doi.org/10.1109/tit.2015.2490660","title":"Relaxed Recovery Conditions for OMP/OLS by Exploiting Both Coherence and Decay","display_name":"Relaxed Recovery Conditions for OMP/OLS by Exploiting Both Coherence and Decay","publication_year":2015,"publication_date":"2015-10-14","ids":{"openalex":"https://openalex.org/W1508893896","doi":"https://doi.org/10.1109/tit.2015.2490660","mag":"1508893896"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2490660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2490660","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/1401.7533","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063342552","display_name":"C\u00e9dric Herzet","orcid":"https://orcid.org/0000-0003-3039-2669"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cedric Herzet","raw_affiliation_strings":["Institut National de Recherche en Informatique et Automatique\u2013Centre Rennes\u2013Bretagne Atlantique, Rennes, France",", Institut National de Recherche en Informatique et Automatique\u2013Centre Rennes\u2013Bretagne Atlantique, Rennes, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut National de Recherche en Informatique et Automatique\u2013Centre Rennes\u2013Bretagne Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778"]},{"raw_affiliation_string":", Institut National de Recherche en Informatique et Automatique\u2013Centre Rennes\u2013Bretagne Atlantique, Rennes, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081351204","display_name":"Ang\u00e9lique Dr\u00e9meau","orcid":null},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I201181511","display_name":"\u00c9cole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es","ror":"https://ror.org/0309cs235","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Angelique Dremeau","raw_affiliation_strings":["Laboratoire des Sciences et Techniques de l\u2019Information, de la Communication et de la Connaissance, \u00c9cole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es Bretagne, Brest, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire des Sciences et Techniques de l\u2019Information, de la Communication et de la Connaissance, \u00c9cole Nationale Sup\u00e9rieure de Techniques Avanc\u00e9es Bretagne, Brest, France","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I201181511","https://openalex.org/I4210123702"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025224509","display_name":"Charles Soussen","orcid":"https://orcid.org/0000-0002-6837-6755"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210110792","display_name":"Centre de Recherche en Automatique de Nancy","ror":"https://ror.org/022r5hc56","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210099203","https://openalex.org/I4210100260","https://openalex.org/I4210110792","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Charles Soussen","raw_affiliation_strings":["University of Lorraine and CNRS at the Centre de Recherche en Automatique de Nancy, Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Lorraine and CNRS at the Centre de Recherche en Automatique de Nancy, Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210110792","https://openalex.org/I90183372"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7699,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.92379238,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"62","issue":"1","first_page":"459","last_page":"470"},"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/T11996","display_name":"Random lasers and scattering media","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9979000091552734,"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/matching-pursuit","display_name":"Matching pursuit","score":0.8469656705856323},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.8113697171211243},{"id":"https://openalex.org/keywords/mutual-coherence","display_name":"Mutual coherence","score":0.7798160910606384},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6321300268173218},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.5401825308799744},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5160336494445801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4635924696922302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45252129435539246},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4465915858745575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42058518528938293},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4205840229988098},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37741631269454956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16224658489227295},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15663641691207886},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15520906448364258}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.8469656705856323},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.8113697171211243},{"id":"https://openalex.org/C45900066","wikidata":"https://www.wikidata.org/wiki/Q6944191","display_name":"Mutual coherence","level":3,"score":0.7798160910606384},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6321300268173218},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.5401825308799744},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5160336494445801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4635924696922302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45252129435539246},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4465915858745575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42058518528938293},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4205840229988098},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37741631269454956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16224658489227295},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15663641691207886},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15520906448364258},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2015.2490660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2490660","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:1401.7533","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.7533","pdf_url":"https://arxiv.org/pdf/1401.7533","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":"","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.756.6243","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.756.6243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1401.7533.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01058077v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01058077","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2016, 62 (1), pp.459-470. &#x27E8;10.1109/TIT.2015.2490660&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1401.7533","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.7533","pdf_url":"https://arxiv.org/pdf/1401.7533","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":"","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1679541764","display_name":"Beyond compressive sensing: sparse approximation algorithms for ill-condioned inverse problems","funder_award_id":"ANR-15-CE23-0021","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3597637701","display_name":"Centre de Math\u00e9matiques Henri Lebesgue : fondements, interactions, applications et Formation","funder_award_id":"ANR-11-LABX-0020","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W43282915","https://openalex.org/W143004564","https://openalex.org/W1027701583","https://openalex.org/W1770500012","https://openalex.org/W1908644376","https://openalex.org/W1969423031","https://openalex.org/W1986931325","https://openalex.org/W1988451630","https://openalex.org/W2000527318","https://openalex.org/W2005969771","https://openalex.org/W2017890892","https://openalex.org/W2018324106","https://openalex.org/W2028781966","https://openalex.org/W2034268645","https://openalex.org/W2046658845","https://openalex.org/W2058428247","https://openalex.org/W2059653437","https://openalex.org/W2065829287","https://openalex.org/W2077788007","https://openalex.org/W2086413318","https://openalex.org/W2091893102","https://openalex.org/W2097323375","https://openalex.org/W2098704159","https://openalex.org/W2099100030","https://openalex.org/W2102380305","https://openalex.org/W2104783034","https://openalex.org/W2115755118","https://openalex.org/W2116148865","https://openalex.org/W2116437043","https://openalex.org/W2119197726","https://openalex.org/W2122340891","https://openalex.org/W2124855287","https://openalex.org/W2127271355","https://openalex.org/W2127870457","https://openalex.org/W2128659236","https://openalex.org/W2134474909","https://openalex.org/W2140856955","https://openalex.org/W2149688004","https://openalex.org/W2149831484","https://openalex.org/W2150224753","https://openalex.org/W2157969180","https://openalex.org/W2158216966","https://openalex.org/W2160979406","https://openalex.org/W2168693853","https://openalex.org/W2169326247","https://openalex.org/W3098515897","https://openalex.org/W3101961608","https://openalex.org/W3102141841","https://openalex.org/W3102903867","https://openalex.org/W4300819821","https://openalex.org/W4302067267","https://openalex.org/W6601779987","https://openalex.org/W6639557076","https://openalex.org/W6681832912"],"related_works":["https://openalex.org/W2436826437","https://openalex.org/W2169904627","https://openalex.org/W2388133936","https://openalex.org/W2134033146","https://openalex.org/W2084865438","https://openalex.org/W4385694579","https://openalex.org/W2371951202","https://openalex.org/W2340242818","https://openalex.org/W2103001330","https://openalex.org/W3048558715"],"abstract_inverted_index":{"We":[0],"propose":[1],"extended":[2],"coherence-based":[3],"conditions":[4],"for":[5,88],"exact":[6],"sparse":[7,31,91],"support":[8],"recovery":[9],"using":[10],"orthogonal":[11,15],"matching":[12],"pursuit":[13],"and":[14,54,75],"least":[16],"squares.":[17],"Unlike":[18],"standard":[19,41],"uniform":[20],"guarantees,":[21],"we":[22,98],"embed":[23],"some":[24,69],"information":[25],"about":[26],"the":[27,30,40,51,56,65,73,76,80,95,101,106,112],"decay":[28],"of":[29],"vector":[32],"coefficients":[33,67],"in":[34,72,94,104],"our":[35],"conditions.":[36],"As":[37],"a":[38],"result,":[39],"condition":[42,82],"\u03bc":[43,49,85,108],"<;":[44,86,109],"1/(2k":[45],"-":[46],"1)":[47],"(where":[48],"denotes":[50],"mutual":[52,118],"coherence":[53],"k":[55],"sparsity":[57],"level)":[58],"can":[59],"be":[60],"weakened":[61],"as":[62,64],"soon":[63],"nonzero":[66],"obey":[68],"decay,":[70],"both":[71],"noiseless":[74,96],"bounded-noise":[77],"scenarios.":[78],"Furthermore,":[79],"resulting":[81],"is":[83],"approaching":[84],"1/k":[87],"strongly":[89],"decaying":[90],"signals.":[92],"Finally,":[93],"setting,":[97],"prove":[99],"that":[100],"proposed":[102],"conditions,":[103],"particular":[105],"bound":[107],"1/k,":[110],"are":[111],"tightest":[113],"achievable":[114],"guarantees":[115],"based":[116],"on":[117],"coherence.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}