REMARKS ABOUT ORTHOGONAL MATCHING PURSUIT ALGORITHMS

Name: Work Video:
Duration: 3 min 30 s
Description: The orthogonal matching pursuit (OMP) is a popular decoder to recover sparse signal in compressed sensing. Our aim is to investigate the theoretical properties of OMP. In particular, we show that the OMP decoder can give (p, q) instance optimality for a large class of encoders with 1 ≤ p ≤ q ≤ 2 and (p, q) ≠ (2, 2).
Zhiqiang Xu
{'id': 'https://openalex.org/W2020549994', 'doi': 'https://doi.org/10.1142/s1793536912500264', 'title': 'REMARKS ABOUT ORTHOGONAL MATCHING PURSUIT ALGORITHMS', 'display_name': 'REMARKS ABOUT ORTHOGONAL MATCHING PURSUIT ALGORITHMS', 'publication_year': 2012, 'publication_date': '2012-10-01', 'ids': {'openalex': 'https://openalex.org/W2020549994', 'doi': 'https://doi.org/10.1142/s1793536912500264', 'mag': '2020549994'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/s1793536912500264', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S16439242', 'display_name': 'Advances in Adaptive Data Analysis', 'issn_l': '1793-7175', 'issn': ['1793-7175', '1793-5369'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319815', 'host_organization_name': 'World Scientific', 'host_organization_lineage': ['https://openalex.org/P4310319815'], 'host_organization_lineage_names': ['World Scientific'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5058662188', 'display_name': 'Zhiqiang Xu', 'orcid': 'https://orcid.org/0000-0002-3995-4448'}, 'institutions': [{'id': 'https://openalex.org/I19820366', 'display_name': 'Chinese Academy of Sciences', 'ror': 'https://ror.org/034t30j35', 'country_code': 'CN', 'type': 'government', 'lineage': ['https://openalex.org/I19820366']}, {'id': 'https://openalex.org/I4210120485', 'display_name': 'Academy of Mathematics and Systems Science', 'ror': 'https://ror.org/02jkmyk67', 'country_code': 'CN', 'type': 'facility', 'lineage': ['https://openalex.org/I19820366', 'https://openalex.org/I4210120485']}], 'countries': ['CN'], 'is_corresponding': True, 'raw_author_name': 'ZHIQIANG XU', 'raw_affiliation_strings': ['LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100091, China'], 'affiliations': [{'raw_affiliation_string': 'LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100091, China', 'institution_ids': ['https://openalex.org/I19820366', 'https://openalex.org/I4210120485']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': ['https://openalex.org/A5058662188'], 'corresponding_institution_ids': ['https://openalex.org/I19820366', 'https://openalex.org/I4210120485'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 5, 'citation_normalized_percentile': {'value': 0.674484, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 80, 'max': 81}, 'biblio': {'volume': '04', 'issue': '04', 'first_page': '1250026', 'last_page': '1250026'}, 'is_retracted': False, 'is_paratext': 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.9998, '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/T11739', 'display_name': 'Microwave Imaging and Scattering Analysis', 'score': 0.9977, '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/signal', 'display_name': 'SIGNAL (programming language)', 'score': 0.44916824}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.9903022}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.6214126}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.6087737}, {'id': 'https://openalex.org/C118505674', 'wikidata': 'https://www.wikidata.org/wiki/Q42586063', 'display_name': 'Encoder', 'level': 2, 'score': 0.5970551}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.5752758}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.5358741}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.51322794}, {'id': 'https://openalex.org/C2779843651', 'wikidata': 'https://www.wikidata.org/wiki/Q7390335', 'display_name': 'SIGNAL (programming language)', 'level': 2, 'score': 0.44916824}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.39532864}, {'id': 'https://openalex.org/C153180895', 'wikidata': 'https://www.wikidata.org/wiki/Q7148389', 'display_name': 'Pattern recognition (psychology)', 'level': 2, 'score': 0.37437114}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.2640882}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.10516009}, {'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': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/s1793536912500264', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S16439242', 'display_name': 'Advances in Adaptive Data Analysis', 'issn_l': '1793-7175', 'issn': ['1793-7175', '1793-5369'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319815', 'host_organization_name': 'World Scientific', 'host_organization_lineage': ['https://openalex.org/P4310319815'], 'host_organization_lineage_names': ['World Scientific'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 10, 'referenced_works': ['https://openalex.org/W2012961725', 'https://openalex.org/W2015418199', 'https://openalex.org/W2020390700', 'https://openalex.org/W2036850226', 'https://openalex.org/W2072327470', 'https://openalex.org/W2091893102', 'https://openalex.org/W2116148865', 'https://openalex.org/W2127271355', 'https://openalex.org/W2163985430', 'https://openalex.org/W2164452299'], 'related_works': ['https://openalex.org/W4300881421', 'https://openalex.org/W3042864758', 'https://openalex.org/W2601968125', 'https://openalex.org/W2551136801', 'https://openalex.org/W2541304322', 'https://openalex.org/W2382972663', 'https://openalex.org/W2378166785', 'https://openalex.org/W2353443191', 'https://openalex.org/W2145977033', 'https://openalex.org/W2136499280'], 'abstract_inverted_index': {'The': [0], 'orthogonal': [1], 'matching': [2], 'pursuit': [3], '(OMP)': [4], 'is': [5, 18], 'a': [6, 41], 'popular': [7], 'decoder': [8, 33], 'to': [9, 19], 'recover': [10], 'sparse': [11], 'signal': [12], 'in': [13], 'compressed': [14], 'sensing.': [15], 'Our': [16], 'aim': [17], 'investigate': [20], 'the': [21, 31], 'theoretical': [22], 'properties': [23], 'of': [24, 44], 'OMP.': [25], 'In': [26], 'particular,': [27], 'we': [28], 'show': [29], 'that': [30], 'OMP': [32], 'can': [34], 'give': [35], '(p,': [36, 55], 'q)': [37, 56], 'instance': [38], 'optimality': [39], 'for': [40], 'large': [42], 'class': [43], 'encoders': [45], 'with': [46], '1': [47], '≤': [48, 50, 52], 'p': [49], 'q': [51], '2': [53], 'and': [54], '≠': [57], '(2,': [58], '2).': [59]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2020549994', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}], 'updated_date': '2024-12-24T15:25:41.784329', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
