{"id":"https://openalex.org/W2004526834","doi":"https://doi.org/10.1109/tsp.2012.2222377","title":"Perturbation Analysis of Orthogonal Matching Pursuit","display_name":"Perturbation Analysis of Orthogonal Matching Pursuit","publication_year":2012,"publication_date":"2012-10-03","ids":{"openalex":"https://openalex.org/W2004526834","doi":"https://doi.org/10.1109/tsp.2012.2222377","mag":"2004526834"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2012.2222377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2222377","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/1106.3373","any_repository_has_fulltext":true},"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":["The State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology and the Department of Electronic Engineering, Tsinghua University, Beijing, China","Dept. of Electron. Eng., TsingHua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology and the Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Electron. Eng., TsingHua Univ., Beijing, 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":["The State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology and the Department of Electronic Engineering, Tsinghua University, Beijing, China","Dept. of Electron. Eng., TsingHua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology and the Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Electron. Eng., TsingHua Univ., Beijing, 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":["The State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology and the Department of Electronic Engineering, Tsinghua University, Beijing, China","Dept. of Electron. Eng., TsingHua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology and the Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Electron. Eng., TsingHua Univ., Beijing, 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":5.9458,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96444187,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"2","first_page":"398","last_page":"410"},"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.9994999766349792,"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/T10891","display_name":"Radar Systems and Signal Processing","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.9677996635437012},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.8379025459289551},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.6778643727302551},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6302825212478638},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5668396949768066},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5198974609375},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.5146039724349976},{"id":"https://openalex.org/keywords/isometry","display_name":"Isometry (Riemannian geometry)","score":0.48806512355804443},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.47760698199272156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4571636915206909},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44087687134742737},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4161562919616699},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.34765738248825073},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3068261742591858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2441428005695343},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21708926558494568}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.9677996635437012},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.8379025459289551},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.6778643727302551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6302825212478638},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5668396949768066},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5198974609375},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.5146039724349976},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.48806512355804443},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.47760698199272156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4571636915206909},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44087687134742737},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4161562919616699},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.34765738248825073},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3068261742591858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2441428005695343},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21708926558494568},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"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":4,"locations":[{"id":"doi:10.1109/tsp.2012.2222377","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2012.2222377","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:1106.3373","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1106.3373","pdf_url":"https://arxiv.org/pdf/1106.3373","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:CiteSeerX.psu:10.1.1.718.9110","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.718.9110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gu.ee.tsinghua.edu.cn/index.php/component/attachments/download/12/","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.756.8248","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.756.8248","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/1106.3373.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1106.3373","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1106.3373","pdf_url":"https://arxiv.org/pdf/1106.3373","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W138813470","https://openalex.org/W1563800729","https://openalex.org/W1643866620","https://openalex.org/W1974198688","https://openalex.org/W1983749341","https://openalex.org/W1986931325","https://openalex.org/W1989009613","https://openalex.org/W2015418199","https://openalex.org/W2018324106","https://openalex.org/W2018429487","https://openalex.org/W2028878677","https://openalex.org/W2038237443","https://openalex.org/W2057380028","https://openalex.org/W2077788007","https://openalex.org/W2095978736","https://openalex.org/W2097323375","https://openalex.org/W2099100030","https://openalex.org/W2102199602","https://openalex.org/W2102380305","https://openalex.org/W2104266187","https://openalex.org/W2104783034","https://openalex.org/W2109449402","https://openalex.org/W2115706991","https://openalex.org/W2116148865","https://openalex.org/W2123629701","https://openalex.org/W2127271355","https://openalex.org/W2128659236","https://openalex.org/W2129131372","https://openalex.org/W2134474909","https://openalex.org/W2135046866","https://openalex.org/W2137335629","https://openalex.org/W2145096794","https://openalex.org/W2153609494","https://openalex.org/W2156377127","https://openalex.org/W2160979406","https://openalex.org/W2161431029","https://openalex.org/W2164452299","https://openalex.org/W2168458522","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2963322354","https://openalex.org/W3022380717","https://openalex.org/W3102141841","https://openalex.org/W4238744307","https://openalex.org/W4250955649","https://openalex.org/W6605639775","https://openalex.org/W6633621281"],"related_works":["https://openalex.org/W4394644422","https://openalex.org/W2134474909","https://openalex.org/W2951968883","https://openalex.org/W2122469757","https://openalex.org/W3150789642","https://openalex.org/W1975983932","https://openalex.org/W2004526834","https://openalex.org/W1978696990","https://openalex.org/W2252480727","https://openalex.org/W4200104579"],"abstract_inverted_index":{"Orthogonal":[0],"Matching":[1],"Pursuit":[2],"(OMP)":[3],"is":[4,58,90,130,181,189,228,231],"a":[5,22,59],"canonical":[6],"greedy":[7],"pursuit":[8],"algorithm":[9],"for":[10,196,237],"sparse":[11,23,121],"approximation.":[12],"Previous":[13],"studies":[14],"of":[15,21,88,118,142,152,179,199,210,240,251,271],"OMP":[16,89,180],"have":[17],"considered":[18],"the":[19,74,86,115,134,139,143,177,193,200,234,241,262,269,272],"recovery":[20,117,198,239],"signal":[24,122],"<formula":[25,33,40,52,67,98,106,123,145,153,170,202,211,221,243,252],"formulatype=\"inline\"":[26,34,41,53,68,99,107,124,146,154,171,203,212,222,244,253],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[27,35,42,54,69,100,108,125,147,155,172,204,213,223,245,254],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[28,101,126,156,224],"<tex":[29,102,127,157,225],"Notation=\"TeX\">${\\mbi":[30,44,71,103,128,158,174,215,226,256],"{x}}$</tex></formula>":[31,129,159,175,216,227,257],"through":[32],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[36,43,55,70,109,148,173,205,214,246,255],"Notation=\"TeX\">${\\mmb":[37,56,110],"{\\Phi}}$</tex></formula>":[38,57,111],"and":[39,66,105,176,261],"{y}}={\\mmb":[45],"{\\Phi}}":[46],"{\\mbi":[47],"{x}}+{\\mbi":[48],"{b}}$</tex></formula>":[49,72],",":[50],"where":[51],"matrix":[60],"with":[61,282],"more":[62],"columns":[63],"than":[64],"rows":[65],"denotes":[73],"measurement":[75],"noise.":[76],"In":[77],"this":[78],"paper,":[79],"based":[80],"on":[81],"Restricted":[82],"Isometry":[83],"Property":[84],"(RIP),":[85],"performance":[87],"analyzed":[91],"under":[92,163],"general":[93],"perturbations,":[94],"which":[95],"means":[96],"both":[97],"{y}}$</tex></formula>":[104],"are":[112,217,277],"perturbed.":[113],"Though":[114],"exact":[116],"an":[119,186],"almost":[120],"no":[131],"longer":[132],"feasible,":[133],"main":[135],"contribution":[136],"reveals":[137],"that":[138,192,233],"support":[140,197,238,263],"set":[141],"best":[144,201,242],"Notation=\"TeX\">$k$</tex></formula>":[149],"-term":[150,208,249],"approximation":[151,209,250],"can":[160,258,264],"be":[161,259,266],"recovered":[162,267],"reasonable":[164],"conditions.":[165],"The":[166],"error":[167],"bound":[168],"between":[169],"estimation":[178],"also":[182,190,278],"derived.":[183],"By":[184],"constructing":[185],"example":[187],"it":[188,230],"demonstrated":[191],"sufficient":[194,235],"conditions":[195,236],"Notation=\"TeX\">$k$</tex>":[206,247],"</formula>":[207,248],"rather":[218],"tight.":[219],"When":[220],"strong-decaying,":[229],"proved":[232],"relaxed,":[260],"even":[265],"in":[268,280],"order":[270],"entries'":[273],"magnitude.":[274],"Our":[275],"results":[276],"compared":[279],"detail":[281],"some":[283],"related":[284],"previous":[285],"ones.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}