{"id":"https://openalex.org/W4386737375","doi":"https://doi.org/10.1109/tvt.2023.3315325","title":"Successful Recovery Performance Guarantees of SOMP Under the -Norm of Noise","display_name":"Successful Recovery Performance Guarantees of SOMP Under the -Norm of Noise","alternate_titles":[],"publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4386737375","doi":"https://doi.org/10.1109/tvt.2023.3315325","mag":"3197792632"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2023.3315325","doi":"https://doi.org/10.1109/tvt.2023.3315325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2023.3315325","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Vehicular Technology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4386737375"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.13855","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100602570","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0001-9062-9854","observed_orcids":["https://orcid.org/0000-0001-9062-9854"]},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wei Zhang","raw_affiliation_strings":["School of Electronics and Information Engineering, Harbin Institute of Technology Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9062-9854","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Harbin Institute of Technology Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925384","display_name":"Taejoon Kim","orcid":"https://orcid.org/0000-0002-4017-9530","observed_orcids":["https://orcid.org/0000-0002-4017-9530"]},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Taejoon Kim","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA"],"raw_orcid":"https://orcid.org/0000-0002-4017-9530","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":1.149,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.7662069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"73","issue":"2","first_page":"2156","last_page":"2170"},"is_retracted":false,"is_pulled":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/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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.0,"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/simultaneous-orthogonal-matching-pursuit","display_name":"simultaneous orthogonal matching pursuit","score":0.9850000143051147},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.6800000071525574},{"id":"https://openalex.org/keywords/mutual-incoherence","display_name":"mutual incoherence","score":0.7940000295639038},{"id":"https://openalex.org/keywords/tracy-widom-distribution","display_name":"Tracy-Widom distribution","score":0.8309999704360962},{"id":"https://openalex.org/keywords/measurement-matrix-design","display_name":"measurement matrix design","score":0.44999998807907104}],"concepts":[{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.46678626537323},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.4263274371623993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4192239046096802},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.26228272914886475},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1273845136165619},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tvt.2023.3315325","doi":"https://doi.org/10.1109/tvt.2023.3315325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2023.3315325","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Vehicular Technology","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2108.13855","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13855","pdf_url":"https://arxiv.org/pdf/2108.13855","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"mag:3197792632","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2108.13855.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2108.13855","doi":"https://doi.org/10.48550/arxiv.2108.13855","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2108.13855","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.13855","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13855","pdf_url":"https://arxiv.org/pdf/2108.13855","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2318548222","display_name":null,"funder_award_id":"N000142112472","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7699973818","display_name":null,"funder_award_id":"JB45001043","funder_id":"https://openalex.org/F4320321940","funder_display_name":"Harbin Institute of Technology"}],"funders":[{"id":"https://openalex.org/F4320321940","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386737375.pdf","grobid_xml":"https://content.openalex.org/works/W4386737375.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1520752838","https://openalex.org/W1577111082","https://openalex.org/W1604314845","https://openalex.org/W1774526428","https://openalex.org/W1964901013","https://openalex.org/W1974774078","https://openalex.org/W1988451630","https://openalex.org/W1988529089","https://openalex.org/W1993405207","https://openalex.org/W2010221098","https://openalex.org/W2017890892","https://openalex.org/W2018324106","https://openalex.org/W2043206143","https://openalex.org/W2074602575","https://openalex.org/W2074863717","https://openalex.org/W2082029531","https://openalex.org/W2086413318","https://openalex.org/W2086869478","https://openalex.org/W2098704159","https://openalex.org/W2099641086","https://openalex.org/W2104783034","https://openalex.org/W2107221565","https://openalex.org/W2116148865","https://openalex.org/W2125319092","https://openalex.org/W2127271355","https://openalex.org/W2134033146","https://openalex.org/W2135046866","https://openalex.org/W2138548210","https://openalex.org/W2140122025","https://openalex.org/W2140856955","https://openalex.org/W2145096794","https://openalex.org/W2152374199","https://openalex.org/W2154332973","https://openalex.org/W2161431029","https://openalex.org/W2162409952","https://openalex.org/W2164696938","https://openalex.org/W2171231808","https://openalex.org/W2171787095","https://openalex.org/W2261346534","https://openalex.org/W2296616510","https://openalex.org/W2339667469","https://openalex.org/W2344228061","https://openalex.org/W2557873547","https://openalex.org/W2589027757","https://openalex.org/W2620945750","https://openalex.org/W2725593879","https://openalex.org/W2756726240","https://openalex.org/W2765324516","https://openalex.org/W2798538381","https://openalex.org/W2806946907","https://openalex.org/W2846604151","https://openalex.org/W2899788749","https://openalex.org/W2912939211","https://openalex.org/W2931070064","https://openalex.org/W2934067014","https://openalex.org/W2949734021","https://openalex.org/W2969215180","https://openalex.org/W2973908442","https://openalex.org/W3014761598","https://openalex.org/W3015756605","https://openalex.org/W3028425727","https://openalex.org/W3034846142","https://openalex.org/W3087777689","https://openalex.org/W3098083265","https://openalex.org/W3100333039","https://openalex.org/W4205915305","https://openalex.org/W4210633279","https://openalex.org/W4224229683","https://openalex.org/W4248880426","https://openalex.org/W4250955649","https://openalex.org/W4286580743"],"related_works":["https://openalex.org/W2261346534","https://openalex.org/W2256092641","https://openalex.org/W2074602575","https://openalex.org/W2756726240","https://openalex.org/W2593366402","https://openalex.org/W2963653648","https://openalex.org/W1976376219","https://openalex.org/W2463400708"],"abstract_inverted_index":{"The":[0,145],"simultaneous":[1],"orthogonal":[2],"matching":[3],"pursuit":[4],"(SOMP)":[5],"is":[6,31,74,86,95,130],"a":[7,16,46,100,170],"popular,":[8],"greedy":[9],"approach":[10],"for":[11,56],"common":[12],"support":[13,84],"recovery":[14,85,105,172],"of":[15,28,38,59,90,114,117,139,150,156,162,181,196],"row-sparse":[17],"matrix.":[18,120],"However,":[19],"compared":[20],"to":[21,168,188,200,203],"the":[22,25,36,51,63,78,82,91,103,111,118,125,136,148,154,160,178,182,189,194,204,211],"noiseless":[23],"scenario,":[24],"performance":[26,57],"analysis":[27,58,146,213],"noisy":[29,60],"SOMP":[30,61],"still":[32],"nascent,":[33],"especially":[34],"in":[35,88],"scenario":[37],"unbounded":[39],"noise.":[40],"In":[41],"this":[42],"article,":[43],"we":[44,76,97,122,175,208],"present":[45],"new":[47],"study":[48],"based":[49],"on":[50,80,102,110,124],"mutual":[52,163,179],"incoherence":[53],"property":[54],"(MIP)":[55],"when":[62,72,128],"measurement":[64,183],"matrix":[65,184],"and":[66,133,159,193],"sparse":[67,157,197],"signal":[68],"are":[69,166],"deterministic.":[70],"Specifically,":[71],"noise":[73,94,119,129,152,190,205],"bounded,":[75],"provide":[77],"condition":[79],"which":[81],"exact":[83],"guaranteed":[87],"terms":[89],"MIP.":[92],"When":[93],"unbounded,":[96],"instead":[98],"derive":[99],"bound":[101,138],"successful":[104],"probability":[106],"(SRP)":[107],"that":[108,135,165,177],"depends":[109],"specific":[112],"distribution":[113],"the$\\ell":[115],"_{2}$-norm":[116],"Then":[121],"focus":[123],"typical":[126],"case":[127],"random":[131],"Gaussian,":[132],"show":[134,176],"lower":[137],"SRP":[140],"follows":[141],"Tracy-Widom":[142],"law":[143],"distribution.":[144],"reveals":[147],"number":[149,155,195],"measurements,":[151],"level,":[153],"vectors,":[158],"value":[161],"coherence":[164,180],"required":[167],"guarantee":[169],"predefined":[171],"performance.":[173],"Theoretically,":[174],"must":[185],"decrease":[186],"proportionally":[187,202],"standard":[191],"deviation,":[192],"vectors":[198],"needs":[199],"grow":[201],"variance.":[206],"Finally,":[207],"extensively":[209],"validate":[210],"derived":[212],"through":[214],"numerical":[215],"simulations.":[216]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4386737375","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2023-09-15T00:00:00"}
