Publication Information

{'id': 'https://openalex.org/W2395430402', 'doi': 'https://doi.org/10.1109/tit.2016.2570244', 'title': 'On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions', 'display_name': 'On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions', 'publication_year': 2016, 'publication_date': '2016-05-18', 'ids': {'openalex': 'https://openalex.org/W2395430402', 'doi': 'https://doi.org/10.1109/tit.2016.2570244', 'mag': '2395430402'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2016.2570244', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4502562', 'display_name': 'IEEE Transactions on Information Theory', 'issn_l': '0018-9448', 'issn': ['0018-9448', '1557-9654'], '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/A5009463062', 'display_name': 'Sjoerd Dirksen', 'orcid': 'https://orcid.org/0000-0003-3801-8305'}, 'institutions': [{'id': 'https://openalex.org/I887968799', 'display_name': 'RWTH Aachen University', 'ror': 'https://ror.org/04xfq0f34', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I887968799']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Sjoerd Dirksen', 'raw_affiliation_strings': ['Lehrstuhl C für Mathematik (Analysis), RWTH Aachen University, Aachen, Germany'], 'affiliations': [{'raw_affiliation_string': 'Lehrstuhl C für Mathematik (Analysis), RWTH Aachen University, Aachen, Germany', 'institution_ids': ['https://openalex.org/I887968799']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5028263110', 'display_name': 'Guillaume Lecué', 'orcid': 'https://orcid.org/0000-0002-6391-8746'}, 'institutions': [{'id': 'https://openalex.org/I4210107641', 'display_name': 'Centre de Mathématiques Appliquées', 'ror': 'https://ror.org/012e1xn46', 'country_code': 'FR', 'type': 'facility', 'lineage': ['https://openalex.org/I1294671590', 'https://openalex.org/I1326498283', 'https://openalex.org/I142476485', 'https://openalex.org/I4210107641', 'https://openalex.org/I4210141950', 'https://openalex.org/I4210145102']}, {'id': 'https://openalex.org/I142476485', 'display_name': 'École Polytechnique', 'ror': 'https://ror.org/05hy3tk52', 'country_code': 'FR', 'type': 'education', 'lineage': ['https://openalex.org/I142476485', 'https://openalex.org/I4210145102']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Guillaume Lecue', 'raw_affiliation_strings': ['Centre National de la Recherche Scientifique and the Centre de Mathématiques Appliquées les Équipes de Recherché, Ecole Polytechnique, Palaiseau, France'], 'affiliations': [{'raw_affiliation_string': 'Centre National de la Recherche Scientifique and the Centre de Mathématiques Appliquées les Équipes de Recherché, Ecole Polytechnique, Palaiseau, France', 'institution_ids': ['https://openalex.org/I4210107641', 'https://openalex.org/I142476485']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5005201576', 'display_name': 'Holger Rauhut', 'orcid': 'https://orcid.org/0000-0003-4750-5092'}, 'institutions': [{'id': 'https://openalex.org/I887968799', 'display_name': 'RWTH Aachen University', 'ror': 'https://ror.org/04xfq0f34', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I887968799']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Holger Rauhut', 'raw_affiliation_strings': ['Lehrstuhl C für Mathematik (Analysis), RWTH Aachen University, Aachen, Germany'], 'affiliations': [{'raw_affiliation_string': 'Lehrstuhl C für Mathematik (Analysis), RWTH Aachen University, Aachen, Germany', 'institution_ids': ['https://openalex.org/I887968799']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 6.841, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 62, 'citation_normalized_percentile': {'value': 0.999931, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 97, 'max': 98}, 'biblio': {'volume': '64', 'issue': '8', 'first_page': '5478', 'last_page': '5487'}, '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/T11739', 'display_name': 'Microwave Imaging and Scattering Analysis', 'score': 0.9995, '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/T11414', 'display_name': 'Quantum optics and atomic interactions', 'score': 0.9979, 'subfield': {'id': 'https://openalex.org/subfields/3107', 'display_name': 'Atomic and Molecular Physics, and Optics'}, 'field': {'id': 'https://openalex.org/fields/31', 'display_name': 'Physics and Astronomy'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/restricted-isometry-property', 'display_name': 'Restricted isometry property', 'score': 0.8621844}, {'id': 'https://openalex.org/keywords/underdetermined-system', 'display_name': 'Underdetermined system', 'score': 0.8125911}, {'id': 'https://openalex.org/keywords/isometry', 'display_name': 'Isometry (Riemannian geometry)', 'score': 0.54639685}, {'id': 'https://openalex.org/keywords/matrix', 'display_name': 'Matrix (chemical analysis)', 'score': 0.44340953}, {'id': 'https://openalex.org/keywords/basis', 'display_name': 'Basis (linear algebra)', 'score': 0.41692418}], 'concepts': [{'id': 'https://openalex.org/C17902559', 'wikidata': 'https://www.wikidata.org/wiki/Q17099734', 'display_name': 'Restricted isometry property', 'level': 3, 'score': 0.8621844}, {'id': 'https://openalex.org/C179690561', 'wikidata': 'https://www.wikidata.org/wiki/Q4316110', 'display_name': 'Underdetermined system', 'level': 2, 'score': 0.8125911}, {'id': 'https://openalex.org/C82457910', 'wikidata': 'https://www.wikidata.org/wiki/Q740207', 'display_name': 'Isometry (Riemannian geometry)', 'level': 2, 'score': 0.54639685}, {'id': 'https://openalex.org/C163716315', 'wikidata': 'https://www.wikidata.org/wiki/Q901177', 'display_name': 'Gaussian', 'level': 2, 'score': 0.5189845}, {'id': 'https://openalex.org/C106487976', 'wikidata': 'https://www.wikidata.org/wiki/Q685816', 'display_name': 'Matrix (chemical analysis)', 'level': 2, 'score': 0.44340953}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.42604548}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.420304}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.4184711}, {'id': 'https://openalex.org/C12426560', 'wikidata': 'https://www.wikidata.org/wiki/Q189569', 'display_name': 'Basis (linear algebra)', 'level': 2, 'score': 0.41692418}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.39188334}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.36995706}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.35552904}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.22627231}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.17160657}, {'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/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, '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/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2016.2570244', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4502562', 'display_name': 'IEEE Transactions on Information Theory', 'issn_l': '0018-9448', 'issn': ['0018-9448', '1557-9654'], '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/F4320334678', 'funder_display_name': 'European Research Council', 'award_id': 'StG 258926'}], 'datasets': [], 'versions': [], 'referenced_works_count': 40, 'referenced_works': ['https://openalex.org/W143004564', 'https://openalex.org/W1573820523', 'https://openalex.org/W1579925870', 'https://openalex.org/W1620362451', 'https://openalex.org/W1732514442', 'https://openalex.org/W1778702646', 'https://openalex.org/W1961240022', 'https://openalex.org/W1997039324', 'https://openalex.org/W2004485838', 'https://openalex.org/W2020842312', 'https://openalex.org/W2025666718', 'https://openalex.org/W2028781966', 'https://openalex.org/W2055064119', 'https://openalex.org/W2066086960', 'https://openalex.org/W2066544664', 'https://openalex.org/W2076944648', 'https://openalex.org/W2083945855', 'https://openalex.org/W2095538687', 'https://openalex.org/W2103775046', 'https://openalex.org/W2109357332', 'https://openalex.org/W2128804753', 'https://openalex.org/W2129131372', 'https://openalex.org/W2129638195', 'https://openalex.org/W2132986163', 'https://openalex.org/W2142971061', 'https://openalex.org/W2144006746', 'https://openalex.org/W2145096794', 'https://openalex.org/W2168428256', 'https://openalex.org/W2296319761', 'https://openalex.org/W2296616510', 'https://openalex.org/W2312825124', 'https://openalex.org/W2963423191', 'https://openalex.org/W3099257477', 'https://openalex.org/W3105332138', 'https://openalex.org/W3123081406', 'https://openalex.org/W4250589301', 'https://openalex.org/W4250955649', 'https://openalex.org/W4298869541', 'https://openalex.org/W4299521717', 'https://openalex.org/W648260396'], 'related_works': ['https://openalex.org/W4301619540', 'https://openalex.org/W4297570801', 'https://openalex.org/W4237430004', 'https://openalex.org/W2949399405', 'https://openalex.org/W2549922247', 'https://openalex.org/W2300663769', 'https://openalex.org/W2025666718', 'https://openalex.org/W1639246335', 'https://openalex.org/W1595179898', 'https://openalex.org/W1523391825'], 'abstract_inverted_index': {'We': [0, 84], 'consider': [1], 'the': [2, 64, 70, 105, 136, 166], 'problem': [3, 24], 'of': [4, 22, 59, 73, 96, 104], 'recovering': [5], 'sparse': [6], 'vectors': [7], 'from': [8, 160], 'underdetermined': [9], 'linear': [10], 'measurements': [11, 50, 74, 164], 'via': [12], 'ℓ': [13, 117, 128], '<sub': [14, 118, 122, 129], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [15, 119, 123, 130], 'xmlns:xlink="http://www.w3.org/1999/xlink">p</sub>': [16, 131], '-constrained': [17, 132], 'basis': [18, 133], 'pursuit.': [19], 'Previous': [20], 'analyses': [21], 'this': [23], 'based': [25], 'on': [26], 'generalized': [27], 'restricted': [28], 'isometry': [29], 'properties': [30], 'have': [31], 'suggested': [32], 'that': [33, 66, 92, 111, 153], 'two': [34], 'phenomena': [35, 98], 'occur': [36], 'if': [37], 'p': [38, 53, 81], '≠': [39], '2.': [40], 'First,': [41], 'one': [42, 154], 'may': [43, 75], 'need': [44], 'substantially': [45], 'more': [46], 'than': [47], 's': [48], 'log(en/s)': [49], '(optimal': [51], 'for': [52, 56, 80, 127], '=': [54, 82], '2)': [55], 'uniform': [57, 161], 'recovery': [58, 68], 'all': [60], 's-sparse': [61], 'vectors.': [62], 'Second,': [63], 'matrix': [65, 115], 'achieves': [67], 'with': [69], 'optimal': [71, 137, 167], 'number': [72], 'not': [76], 'be': [77], 'Gaussian': [78, 114], '(as': [79], '2).': [83], 'present': [85], 'a': [86, 101, 112, 157], 'new,': [87], 'direct': [88], 'analysis,': [89], 'which': [90], 'shows': [91], 'in': [93, 135, 165], 'fact': [94], 'neither': [95], 'these': [97], 'occur.': [99], 'Via': [100], 'suitable': [102], 'version': [103], 'null': [106], 'space': [107], 'property,': [108], 'we': [109, 151], 'show': [110, 152], 'standard': [113], 'provides': [116], 'xmlns:xlink="http://www.w3.org/1999/xlink">q</sub>': [120], '/ℓ': [121], 'xmlns:xlink="http://www.w3.org/1999/xlink">1</sub>': [124], '-recovery': [125], 'guarantees': [126], 'pursuit': [134], 'measurement': [138, 146, 168], 'regime.': [139, 169], 'Our': [140], 'result': [141], 'extends': [142], 'to': [143], 'several': [144], 'heavier-tailed': [145], 'matrices.': [147], 'As': [148], 'an': [149], 'application,': [150], 'can': [155], 'obtain': [156], 'consistent': [158], 'reconstruction': [159], 'scalar': [162], 'quantized': [163]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2395430402', 'counts_by_year': [{'year': 2024, 'cited_by_count': 3}, {'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 5}, {'year': 2021, 'cited_by_count': 8}, {'year': 2020, 'cited_by_count': 14}, {'year': 2019, 'cited_by_count': 15}, {'year': 2018, 'cited_by_count': 6}, {'year': 2017, 'cited_by_count': 7}, {'year': 2016, 'cited_by_count': 3}], 'updated_date': '2025-01-08T21:54:36.853097', 'created_date': '2016-06-24'}