{"id":"https://openalex.org/W2059653437","doi":"https://doi.org/10.1109/iccnc.2012.6167553","title":"Performance analysis of Orthogonal Matching Pursuit under general perturbations","display_name":"Performance analysis of Orthogonal Matching Pursuit under general perturbations","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2059653437","doi":"https://doi.org/10.1109/iccnc.2012.6167553","mag":"2059653437"},"language":"en","primary_location":{"id":"doi:10.1109/iccnc.2012.6167553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2012.6167553","pdf_url":null,"source":{"id":"https://openalex.org/S4306497804","display_name":"2012 International Conference on Computing, Networking and Communications (ICNC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Computing, Networking and Communications (ICNC)","raw_type":"proceedings-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/A5015758351","display_name":"Jie Ding","orcid":"https://orcid.org/0000-0002-9910-6280"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Ding","raw_affiliation_strings":["State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","State Key Laboratory on Microwave and Digital Communications,Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications,Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021810355","display_name":"Laming Chen","orcid":"https://orcid.org/0009-0008-6384-3810"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Laming Chen","raw_affiliation_strings":["State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","State Key Laboratory on Microwave and Digital Communications,Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications,Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621681","display_name":"Yuantao Gu","orcid":"https://orcid.org/0000-0002-8427-1021"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuantao Gu","raw_affiliation_strings":["State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","State Key Laboratory on Microwave and Digital Communications,Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory on Microwave and Digital Communications,Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015758351"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.746,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93074324,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":null,"first_page":"892","last_page":"896"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9990000128746033,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.9718745946884155},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.6896377801895142},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.673321545124054},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.6377978324890137},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6276249885559082},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5471058487892151},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5121150016784668},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.500288724899292},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4828220307826996},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.4804358184337616},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4738762080669403},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.47077012062072754},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4488627016544342},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4239594042301178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3643825650215149},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33710378408432007},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.17849239706993103},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13920831680297852},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1030426025390625}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.9718745946884155},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.6896377801895142},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.673321545124054},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.6377978324890137},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6276249885559082},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5471058487892151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5121150016784668},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.500288724899292},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4828220307826996},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.4804358184337616},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4738762080669403},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.47077012062072754},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4488627016544342},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4239594042301178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3643825650215149},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33710378408432007},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.17849239706993103},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13920831680297852},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1030426025390625},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccnc.2012.6167553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2012.6167553","pdf_url":null,"source":{"id":"https://openalex.org/S4306497804","display_name":"2012 International Conference on Computing, Networking and Communications (ICNC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Computing, Networking and Communications (ICNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1974198688","https://openalex.org/W2015418199","https://openalex.org/W2057380028","https://openalex.org/W2077788007","https://openalex.org/W2095978736","https://openalex.org/W2099100030","https://openalex.org/W2109449402","https://openalex.org/W2116148865","https://openalex.org/W2123629701","https://openalex.org/W2127271355","https://openalex.org/W2129131372","https://openalex.org/W2134474909","https://openalex.org/W2156377127","https://openalex.org/W2160979406","https://openalex.org/W2164452299","https://openalex.org/W3022380717","https://openalex.org/W3102141841"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W2108275041","https://openalex.org/W3123744736","https://openalex.org/W2949587108","https://openalex.org/W1505848319","https://openalex.org/W2137691148","https://openalex.org/W2249469762","https://openalex.org/W2905020035","https://openalex.org/W2294690908","https://openalex.org/W2794408812"],"abstract_inverted_index":{"As":[0],"a":[1,39,49,147],"canonical":[2],"greedy":[3],"algorithm,":[4],"Orthogonal":[5],"Matching":[6],"Pursuit":[7],"(OMP)":[8],"is":[9,38,48,134],"used":[10],"for":[11],"sparse":[12,50],"approximation.":[13],"Previous":[14],"studies":[15],"have":[16],"mainly":[17],"considered":[18],"non-perturbed":[19],"observations":[20],"y":[21,33,68],"=":[22],"\u03a6x,":[23],"and":[24,34,46,69,94,102],"focused":[25],"on":[26],"the":[27,79,96,103,115,124,131,138,144,150,153],"exact":[28,76],"recovery":[29,77],"of":[30,60,78,82,98,118,126,146,152],"x":[31,47,83,119],"through":[32],"\u03a6.":[35,70],"Here,":[36],"\u03a6":[37],"matrix":[40],"with":[41,58],"more":[42],"columns":[43],"than":[44],"rows,":[45],"signal":[51],"to":[52],"be":[53,85,121,141],"recovered.":[54],"This":[55],"paper":[56],"deals":[57],"performance":[59],"OMP":[61],"under":[62,87,113],"general":[63],"perturbations":[64],"-":[65],"from":[66],"both":[67],"The":[71],"main":[72],"contribution":[73],"shows":[74],"that":[75,137],"support":[80,116],"set":[81,117],"can":[84,120,140],"guaranteed":[86],"suitable":[88],"conditions.":[89],"Such":[90],"conditions":[91,110,139],"are":[92,111],"RIP-based,":[93],"involve":[95],"concept":[97],"sparsity,":[99],"relative":[100],"perturbation,":[101],"smallest":[104],"nonzero":[105],"entry.":[106],"In":[107,130],"addition,":[108],"certain":[109],"given":[112],"which":[114],"reconstructed":[122],"in":[123,149],"order":[125],"its":[127],"entries'":[128],"magnitude.":[129],"end,":[132],"it":[133],"pointed":[135],"out":[136],"relaxed":[142],"at":[143],"expense":[145],"decrease":[148],"accuracy":[151],"recovery.":[154]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}