Publication Information

{'id': 'https://openalex.org/W2951187732', 'doi': 'https://doi.org/10.48550/arxiv.1401.0578', '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-01-01', 'ids': {'openalex': 'https://openalex.org/W2951187732', 'doi': 'https://doi.org/10.48550/arxiv.1401.0578', 'mag': '2951187732'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1401.0578', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': ['arxiv', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/abs/1401.0578', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5090095025', 'display_name': 'Ling-Hua Chang', 'orcid': 'https://orcid.org/0000-0003-3043-4267'}, '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': ['Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan'], 'affiliations': [{'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': ['Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Electr. & Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan', 'institution_ids': ['https://openalex.org/I148366613']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.564701, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 66, 'max': 73}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, '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/T11739', 'display_name': 'Microwave Imaging and Scattering Analysis', 'score': 0.9997, '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/T12015', 'display_name': 'Photoacoustic and Ultrasonic Imaging', 'score': 0.9981, '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/orthogonality', 'display_name': 'Orthogonality', 'score': 0.8653255}, {'id': 'https://openalex.org/keywords/restricted-isometry-property', 'display_name': 'Restricted isometry property', 'score': 0.85291266}, {'id': 'https://openalex.org/keywords/isometry', 'display_name': 'Isometry (Riemannian geometry)', 'score': 0.5600666}, {'id': 'https://openalex.org/keywords/basis-pursuit', 'display_name': 'Basis pursuit', 'score': 0.5114788}, {'id': 'https://openalex.org/keywords/signal-reconstruction', 'display_name': 'Signal reconstruction', 'score': 0.46837837}, {'id': 'https://openalex.org/keywords/signal', 'display_name': 'SIGNAL (programming language)', 'score': 0.42684227}, {'id': 'https://openalex.org/keywords/matrix', 'display_name': 'Matrix (chemical analysis)', 'score': 0.42398852}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.92117083}, {'id': 'https://openalex.org/C17137986', 'wikidata': 'https://www.wikidata.org/wiki/Q215067', 'display_name': 'Orthogonality', 'level': 2, 'score': 0.8653255}, {'id': 'https://openalex.org/C17902559', 'wikidata': 'https://www.wikidata.org/wiki/Q17099734', 'display_name': 'Restricted isometry property', 'level': 3, 'score': 0.85291266}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.8093724}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.5662378}, {'id': 'https://openalex.org/C82457910', 'wikidata': 'https://www.wikidata.org/wiki/Q740207', 'display_name': 'Isometry (Riemannian geometry)', 'level': 2, 'score': 0.5600666}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.517588}, {'id': 'https://openalex.org/C99217422', 'wikidata': 'https://www.wikidata.org/wiki/Q4867576', 'display_name': 'Basis pursuit', 'level': 4, 'score': 0.5114788}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.49878812}, {'id': 'https://openalex.org/C32834561', 'wikidata': 'https://www.wikidata.org/wiki/Q660730', 'display_name': 'Subspace topology', 'level': 2, 'score': 0.49537957}, {'id': 'https://openalex.org/C70958404', 'wikidata': 'https://www.wikidata.org/wiki/Q7512728', 'display_name': 'Signal reconstruction', 'level': 4, 'score': 0.46837837}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.46297404}, {'id': 'https://openalex.org/C33676613', 'wikidata': 'https://www.wikidata.org/wiki/Q13415176', 'display_name': 'Dimension (graph theory)', 'level': 2, 'score': 0.4470253}, {'id': 'https://openalex.org/C2779843651', 'wikidata': 'https://www.wikidata.org/wiki/Q7390335', 'display_name': 'SIGNAL (programming language)', 'level': 2, 'score': 0.42684227}, {'id': 'https://openalex.org/C106487976', 'wikidata': 'https://www.wikidata.org/wiki/Q685816', 'display_name': 'Matrix (chemical analysis)', 'level': 2, 'score': 0.42398852}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.32351077}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.26226482}, {'id': 'https://openalex.org/C104267543', 'wikidata': 'https://www.wikidata.org/wiki/Q208163', 'display_name': 'Signal processing', 'level': 3, 'score': 0.1803228}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.13939008}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.07750067}, {'id': 'https://openalex.org/C554190296', 'wikidata': 'https://www.wikidata.org/wiki/Q47528', 'display_name': 'Radar', 'level': 2, 'score': 0.06894773}, {'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/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, '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': 3, 'locations': [{'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1401.0578', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/1401.0578', 'pdf_url': 'http://arxiv.org/pdf/1401.0578', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1401.0578', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1401.0578', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 22, 'referenced_works': ['https://openalex.org/W1988451630', 'https://openalex.org/W1991181922', 'https://openalex.org/W2018324106', 'https://openalex.org/W2028878677', 'https://openalex.org/W2039851473', 'https://openalex.org/W2045438333', 'https://openalex.org/W2078776517', 'https://openalex.org/W2091893102', '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/W2295549646', 'https://openalex.org/W2610857016', 'https://openalex.org/W3105910849', 'https://openalex.org/W67798684'], 'related_works': ['https://openalex.org/W4200104579', 'https://openalex.org/W3195902396', 'https://openalex.org/W3150789642', 'https://openalex.org/W2951968883', 'https://openalex.org/W2252480727', 'https://openalex.org/W2160979406', 'https://openalex.org/W2134474909', 'https://openalex.org/W1988451630', 'https://openalex.org/W1978696990', 'https://openalex.org/W1975983932'], 'abstract_inverted_index': {'A': [0], 'sufficient': [1, 105], 'condition': [2, 38, 97], 'reported': [3], 'very': [4], 'recently': [5], 'for': [6, 107], 'perfect': [7], 'recovery': [8, 117], 'of': [9, 27], 'a': [10, 121], 'K-sparse': [11], 'vector': [12], 'via': [13, 40, 118, 131], 'orthogonal': [14, 46], 'matching': [15], 'pursuit': [16, 134], '(OMP)': [17], 'in': [18, 91, 110, 120], 'K': [19], 'iterations': [20], 'is': [21, 85, 98], 'that': [22, 54, 84], 'the': [23, 28, 41, 55, 69, 72, 79, 132], 'restricted': [24, 104], 'isometry': [25], 'constant': [26], 'sensing': [29, 113], 'matrix': [30], 'satisfies': [31], 'delta_K+1<1/(sqrt(delta_K+1)+1).': [32], 'By': [33], 'exploiting': [34], 'an': [35], 'approximate': [36, 95], 'orthogonality': [37, 96], 'characterized': [39], 'achievable': [42], 'angles': [43], 'between': [44, 71], 'two': [45], 'sparse': [47], 'vectors': [48], 'upon': [49], 'compression,': [50], 'this': [51], 'paper': [52], 'shows': [53], 'upper': [56], 'bound': [57, 77], 'on': [58], 'delta': [59], 'can': [60], 'be': [61], 'further': [62], 'relaxed': [63], 'to': [64, 101], 'delta_K+1<(sqrt(1+4*delta_K+1)-1)/(2K).This': [65], 'result': [66], 'thus': [67], 'narrows': [68], 'gap': [70], 'so': [73], 'far': [74], 'best': [75], 'known': [76], 'and': [78, 89, 128], 'ultimate': [80], 'performance': [81], 'guarantee': [82], 'delta_K+1<1/(sqrt(delta_K+1))': [83], 'conjectured': [86], 'by': [87], 'Dai': [88], 'Milenkovic': [90], '2009.': [92], 'The': [93], 'proposed': [94], 'also': [99], 'exploited': [100], 'derive': [102], 'less': [103], 'conditions': [106], 'signal': [108, 116], 'reconstruction': [109], 'several': [111], 'compressive': [112, 124], 'problems,': [114], 'including': [115], 'OMP': [119], 'noisy': [122], 'environment,': [123], 'domain': [125], 'interference': [126], 'cancellation,': [127], 'support': [129], 'identification': [130], 'subspace': [133], 'algorithm.': [135]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2951187732', 'counts_by_year': [{'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-15T06:45:22.341403', 'created_date': '2019-06-27'}