{"id":"https://openalex.org/W2017890892","doi":"https://doi.org/10.1109/tit.2014.2338314","title":"An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit","display_name":"An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W2017890892","doi":"https://doi.org/10.1109/tit.2014.2338314","mag":"2017890892"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2338314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2338314","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":["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/A5113576068","display_name":"Ling-Hua Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ling-Hua Chang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","[Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan]","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004837650","display_name":"Jwo-Yuh Wu","orcid":"https://orcid.org/0000-0002-9608-4346"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jwo-Yuh Wu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","[Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan]","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":11.9144,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.99168269,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"60","issue":"9","first_page":"5702","last_page":"5715"},"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.9986000061035156,"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.9955999851226807,"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/matching-pursuit","display_name":"Matching pursuit","score":0.8014371395111084},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.668900728225708},{"id":"https://openalex.org/keywords/orthogonality","display_name":"Orthogonality","score":0.5785402655601501},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5693743228912354},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5054929256439209},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.4989337921142578},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4874174892902374},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4350919723510742},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42193907499313354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42055845260620117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40928998589515686},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3661520481109619},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18825852870941162},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16893750429153442},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12568321824073792},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06983110308647156}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.8014371395111084},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.668900728225708},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.5785402655601501},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5693743228912354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5054929256439209},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.4989337921142578},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4874174892902374},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4350919723510742},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42193907499313354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42055845260620117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40928998589515686},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3661520481109619},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18825852870941162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16893750429153442},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12568321824073792},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06983110308647156},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2014.2338314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2338314","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G304049528","display_name":null,"funder_award_id":"NSC-100-2221-E-009-104-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G668083858","display_name":null,"funder_award_id":"NSC-102-2221-E-009-019-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G6815763649","display_name":null,"funder_award_id":"103-2221-E-009-050-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W67798684","https://openalex.org/W340244495","https://openalex.org/W391578156","https://openalex.org/W1591116419","https://openalex.org/W1988451630","https://openalex.org/W1988529089","https://openalex.org/W1991181922","https://openalex.org/W2015418199","https://openalex.org/W2018324106","https://openalex.org/W2028878677","https://openalex.org/W2031708996","https://openalex.org/W2039851473","https://openalex.org/W2045438333","https://openalex.org/W2046658845","https://openalex.org/W2078776517","https://openalex.org/W2080323335","https://openalex.org/W2091893102","https://openalex.org/W2097323375","https://openalex.org/W2104266187","https://openalex.org/W2104783034","https://openalex.org/W2108034412","https://openalex.org/W2111067490","https://openalex.org/W2116148865","https://openalex.org/W2119667497","https://openalex.org/W2120961178","https://openalex.org/W2127271355","https://openalex.org/W2128739748","https://openalex.org/W2134474909","https://openalex.org/W2140856955","https://openalex.org/W2160979406","https://openalex.org/W2289917018","https://openalex.org/W2610857016","https://openalex.org/W3105910849","https://openalex.org/W4235713725","https://openalex.org/W6602818536"],"related_works":["https://openalex.org/W1595179898","https://openalex.org/W2252480727","https://openalex.org/W2098521117","https://openalex.org/W2080115547","https://openalex.org/W4319793311","https://openalex.org/W2465351041","https://openalex.org/W4385694579","https://openalex.org/W1848313300","https://openalex.org/W2951187732","https://openalex.org/W1759790807"],"abstract_inverted_index":{"A":[0],"sufficient":[1,216],"condition":[2,207],"reported":[3],"very":[4],"recently":[5],"for":[6,218],"perfect":[7,111],"recovery":[8,134],"of":[9,33,80,199],"a":[10,56,82,99,125,172],"K-sparse":[11],"vector":[12],"via":[13,179,235],"orthogonal":[14,185],"matching":[15],"pursuit":[16,238],"(OMP)":[17],"in":[18,77,135,221],"K":[19,136],"iterations":[20],"(when":[21],"there":[22],"is":[23,26,64],"no":[24],"noise)":[25],"that":[27,123],"the":[28,34,47,59,78,103,117,140,143,158,180,194,197,200,236],"restricted":[29,215],"isometry":[30],"constant":[31],"(RIC)":[32],"sensing":[35,225],"matrix":[36],"satisfies":[37],"\u03b4":[38,87,149,162],"<sub":[39,88,150,163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[40,89,151,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K+1</sub>":[41,90,152,165],"<;":[42,91,153],"(1/\u221a(K)":[43],"+":[44,93,155],"1).":[45],"In":[46,71,116],"noisy":[48],"case,":[49,119],"this":[50,72,138],"RIC":[51,84,127],"upper":[52,85,128],"bound":[53,86,129,148],"along":[54],"with":[55,98],"requirement":[57,101],"on":[58,102,171],"minimal":[60,104],"signal":[61,105,219],"entry":[62,106],"magnitude":[63,107],"known":[65,147],"to":[66,109,212],"guarantee":[67,161],"exact":[68,132],"support":[69,112,133,233],"identification.":[70],"paper,":[73],"we":[74],"show":[75],"that,":[76],"presence":[79],"noise,":[81],"relaxed":[83,100,126],"(\u221a(4K":[92],"1)":[94],"-":[95],"1/2K)":[96],"together":[97],"suffices":[108],"achieve":[110],"identification":[113,234],"using":[114],"OMP.":[115],"noiseless":[118],"our":[120],"result":[121],"asserts":[122],"such":[124],"can":[130,208],"ensure":[131],"iterations:":[137],"narrows":[139],"gap":[141],"between":[142,183],"so":[144],"far":[145],"best":[146],"(1/\u221a(K(":[154],"1))":[156],"and":[157,232],"ultimate":[159],"performance":[160],"=":[166],"(1/(K)).":[167],"Our":[168],"approach":[169],"relies":[170],"newly":[173],"established":[174],"near":[175,205],"orthogonality":[176,206],"condition,":[177],"characterized":[178],"achievable":[181],"angles":[182],"two":[184,222],"sparse":[186],"vectors":[187],"upon":[188],"compression,":[189],"and,":[190],"thus,":[191],"better":[192],"exploits":[193],"knowledge":[195],"about":[196],"geometry":[198],"compressed":[201],"space.":[202],"The":[203],"proposed":[204],"be":[209],"also":[210],"exploited":[211],"derive":[213],"less":[214],"conditions":[217],"reconstruction":[220],"other":[223],"compressive":[224,228],"problems,":[226],"namely,":[227],"domain":[229],"interference":[230],"cancellation":[231],"subspace":[237],"algorithm.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}