Publication Information

{'id': 'https://openalex.org/W2963636250', 'doi': 'https://doi.org/10.1109/tsp.2019.2929472', 'title': 'Nearly Optimal Restricted Isometry Condition for Rank Aware Order Recursive Matching Pursuit', 'display_name': 'Nearly Optimal Restricted Isometry Condition for Rank Aware Order Recursive Matching Pursuit', 'publication_year': 2019, 'publication_date': '2019-07-23', 'ids': {'openalex': 'https://openalex.org/W2963636250', 'doi': 'https://doi.org/10.1109/tsp.2019.2929472', 'mag': '2963636250'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tsp.2019.2929472', 'pdf_url': None, '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': 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/A5101941756', 'display_name': 'Junhan Kim', 'orcid': 'https://orcid.org/0000-0001-8960-5425'}, 'institutions': [{'id': 'https://openalex.org/I4210164379', 'display_name': 'Seoul Media Institute of Technology', 'ror': 'https://ror.org/04ywg4h07', 'country_code': 'KR', 'type': 'education', 'lineage': ['https://openalex.org/I4210164379']}, {'id': 'https://openalex.org/I139264467', 'display_name': 'Seoul National University', 'ror': 'https://ror.org/04h9pn542', 'country_code': 'KR', 'type': 'education', 'lineage': ['https://openalex.org/I139264467']}], 'countries': ['KR'], 'is_corresponding': False, 'raw_author_name': 'Junhan Kim', 'raw_affiliation_strings': ['Department of Electrical and Computer Engineering and Institute of New Media and Communications, Seoul National University, Seoul, South Korea'], 'affiliations': [{'raw_affiliation_string': 'Department of Electrical and Computer Engineering and Institute of New Media and Communications, Seoul National University, Seoul, South Korea', 'institution_ids': ['https://openalex.org/I4210164379', 'https://openalex.org/I139264467']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100370463', 'display_name': 'Jian Wang', 'orcid': 'https://orcid.org/0000-0002-5421-5678'}, 'institutions': [{'id': 'https://openalex.org/I24943067', 'display_name': 'Fudan University', 'ror': 'https://ror.org/013q1eq08', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I24943067']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Jian Wang', 'raw_affiliation_strings': ['School of Data Science and the Fudan-Xinzailing Joint Research Centre for Big Data, Fudan University, Shanghai, China'], 'affiliations': [{'raw_affiliation_string': 'School of Data Science and the Fudan-Xinzailing Joint Research Centre for Big Data, Fudan University, Shanghai, China', 'institution_ids': ['https://openalex.org/I24943067']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5076075267', 'display_name': 'Byonghyo Shim', 'orcid': 'https://orcid.org/0000-0001-5051-1763'}, 'institutions': [{'id': 'https://openalex.org/I4210164379', 'display_name': 'Seoul Media Institute of Technology', 'ror': 'https://ror.org/04ywg4h07', 'country_code': 'KR', 'type': 'education', 'lineage': ['https://openalex.org/I4210164379']}, {'id': 'https://openalex.org/I139264467', 'display_name': 'Seoul National University', 'ror': 'https://ror.org/04h9pn542', 'country_code': 'KR', 'type': 'education', 'lineage': ['https://openalex.org/I139264467']}], 'countries': ['KR'], 'is_corresponding': False, 'raw_author_name': 'Byonghyo Shim', 'raw_affiliation_strings': ['Department of Electrical and Computer Engineering and Institute of New Media and Communications, Seoul National University, Seoul, South Korea'], 'affiliations': [{'raw_affiliation_string': 'Department of Electrical and Computer Engineering and Institute of New Media and Communications, Seoul National University, Seoul, South Korea', 'institution_ids': ['https://openalex.org/I4210164379', 'https://openalex.org/I139264467']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 2.486, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 17, 'citation_normalized_percentile': {'value': 0.999929, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 90, 'max': 91}, 'biblio': {'volume': '67', 'issue': '17', 'first_page': '4449', 'last_page': '4463'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9999, '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': 0.9999, '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/T10891', 'display_name': 'Radar Systems and Signal Processing', 'score': 0.9997, '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'}}, {'id': 'https://openalex.org/T11739', 'display_name': 'Microwave Imaging and Scattering Analysis', 'score': 0.9991, '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/rank', 'display_name': 'Rank (graph theory)', 'score': 0.5873131}, {'id': 'https://openalex.org/keywords/isometry', 'display_name': 'Isometry (Riemannian geometry)', 'score': 0.4511168}, {'id': 'https://openalex.org/keywords/restricted-isometry-property', 'display_name': 'Restricted isometry property', 'score': 0.4444428}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.6001078}, {'id': 'https://openalex.org/C164226766', 'wikidata': 'https://www.wikidata.org/wiki/Q7293202', 'display_name': 'Rank (graph theory)', 'level': 2, 'score': 0.5873131}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.57678664}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.54807854}, {'id': 'https://openalex.org/C191795146', 'wikidata': 'https://www.wikidata.org/wiki/Q3878446', 'display_name': 'Norm (philosophy)', 'level': 2, 'score': 0.5117066}, {'id': 'https://openalex.org/C82457910', 'wikidata': 'https://www.wikidata.org/wiki/Q740207', 'display_name': 'Isometry (Riemannian geometry)', 'level': 2, 'score': 0.4511168}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.44496185}, {'id': 'https://openalex.org/C17902559', 'wikidata': 'https://www.wikidata.org/wiki/Q17099734', 'display_name': 'Restricted isometry property', 'level': 3, 'score': 0.4444428}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.4177639}, {'id': 'https://openalex.org/C182306322', 'wikidata': 'https://www.wikidata.org/wiki/Q1779371', 'display_name': 'Order (exchange)', 'level': 2, 'score': 0.41086477}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.40563083}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.37317175}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.30702764}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.17513543}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.16097227}, {'id': 'https://openalex.org/C17744445', 'wikidata': 'https://www.wikidata.org/wiki/Q36442', 'display_name': 'Political science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C199539241', 'wikidata': 'https://www.wikidata.org/wiki/Q7748', 'display_name': 'Law', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C10138342', 'wikidata': 'https://www.wikidata.org/wiki/Q43015', 'display_name': 'Finance', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tsp.2019.2929472', 'pdf_url': None, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [{'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '61871297'}, {'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': 'U1509217'}, {'funder': 'https://openalex.org/F4320322120', 'funder_display_name': 'National Research Foundation of Korea', 'award_id': '2016K1A3A1A20006019'}], 'datasets': [], 'versions': [], 'referenced_works_count': 43, 'referenced_works': ['https://openalex.org/W1027701583', 'https://openalex.org/W131753375', 'https://openalex.org/W1662359346', 'https://openalex.org/W1770500012', 'https://openalex.org/W1774526428', 'https://openalex.org/W1974774078', 'https://openalex.org/W1986931325', 'https://openalex.org/W1988529089', 'https://openalex.org/W1995559202', 'https://openalex.org/W1999580681', 'https://openalex.org/W2004026774', 'https://openalex.org/W2004526834', 'https://openalex.org/W2030449718', 'https://openalex.org/W2035469609', 'https://openalex.org/W2049808850', 'https://openalex.org/W2061761249', 'https://openalex.org/W2065321782', 'https://openalex.org/W2065829287', 'https://openalex.org/W2074054045', 'https://openalex.org/W2078204800', 'https://openalex.org/W2102199602', 'https://openalex.org/W2102380305', 'https://openalex.org/W2103519107', 'https://openalex.org/W2114129195', 'https://openalex.org/W2119667497', 'https://openalex.org/W2123629701', 'https://openalex.org/W2127271355', 'https://openalex.org/W2128659236', 'https://openalex.org/W2129131372', 'https://openalex.org/W2130480872', 'https://openalex.org/W2140856955', 'https://openalex.org/W2146000945', 'https://openalex.org/W2160979406', 'https://openalex.org/W2162409952', 'https://openalex.org/W2164696938', 'https://openalex.org/W2171787095', 'https://openalex.org/W2296616510', 'https://openalex.org/W2557873547', 'https://openalex.org/W2734811486', 'https://openalex.org/W2810470036', 'https://openalex.org/W2962959174', 'https://openalex.org/W2976780685', 'https://openalex.org/W4250955649'], 'related_works': ['https://openalex.org/W4200104579', 'https://openalex.org/W3150789642', 'https://openalex.org/W2951968883', 'https://openalex.org/W2252480727', 'https://openalex.org/W2134474909', 'https://openalex.org/W2025666718', 'https://openalex.org/W1975983932', 'https://openalex.org/W1848313300', 'https://openalex.org/W1759790807', 'https://openalex.org/W1557195970'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper,': [2], 'we': [3, 27], 'analyze': [4], 'the': [5, 9, 44, 57, 80, 83, 116, 135], 'performance': [6], 'guarantee': [7, 85], 'of': [8, 22, 35, 62, 82, 90, 113], 'rank': [10], 'aware': [11], 'order': [12, 63], 'recursive': [13], 'matching': [14], 'pursuit': [15], '(RA-ORMP)': [16], 'algorithm': [17], 'in': [18, 115], 'recovering': [19], 'a': [20, 88, 111, 121], 'group': [21, 34, 89], 'jointly': [23, 39, 92], 'sparse': [24], 'vectors.': [25], 'Specifically,': [26], 'show': [28, 79], 'that': [29, 43, 95], 'RA-ORMP': [30, 100, 114], 'accurately': [31], 'reconstructs': [32], 'any': [33], 'r': [36, 91], 'linearly': [37], 'independent': [38], 'K-sparse': [40, 93], 'vectors,': [41], 'provided': [42], 'sampling': [45, 122], 'matrix': [46, 123], 'has': [47], 'unit': [48, 127], 'ℓ': [49, 128], '<sub': [50, 69, 103, 129], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [51, 70, 104, 130], 'xmlns:xlink="http://www.w3.org/1999/xlink">2</sub>': [52, 131], '-norm': [53, 132], 'columns': [54, 133], 'and': [55, 134], 'satisfies': [56], 'restricted': [58], 'isometry': [59], 'property': [60], '(RIP)': [61], 'K': [64], '+': [65, 76], '1': [66], 'with': [67, 139], 'δ': [68, 102], 'xmlns:xlink="http://www.w3.org/1999/xlink">K+1</sub>': [71, 105], '<;': [72], '√r/': [73], '(√/(K': [74], '+(r/4))': [75], '√(r/4).': [77], 'We': [78, 108], 'near-optimality': [81], 'proposed': [84], 'by': [86, 99], 'providing': [87], 'vectors': [94], 'cannot': [96], 'be': [97], 'recovered': [98], 'under': [101], '≥': [106], '√(r/K).': [107], 'also': [109], 'present': [110], 'condition': [112], 'more': [117], 'realistic': [118], 'scenarios': [119], 'where': [120], 'might': [124], 'not': [125], 'have': [126], 'measurements': [136], 'are': [137], 'contaminated': [138], 'noise.': [140]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2963636250', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 4}, {'year': 2021, 'cited_by_count': 4}, {'year': 2020, 'cited_by_count': 2}, {'year': 2019, 'cited_by_count': 4}], 'updated_date': '2025-01-02T14:42:03.657126', 'created_date': '2019-07-30'}