Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W1620362451', 'doi': 'https://doi.org/10.1109/allerton.2008.4797639', 'title': 'Combining geometry and combinatorics: A unified approach to sparse signal recovery', 'display_name': 'Combining geometry and combinatorics: A unified approach to sparse signal recovery', 'publication_year': 2008, 'publication_date': '2008-09-01', 'ids': {'openalex': 'https://openalex.org/W1620362451', 'doi': 'https://doi.org/10.1109/allerton.2008.4797639', 'mag': '1620362451'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/allerton.2008.4797639', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': 'https://arxiv.org/pdf/0804.4666', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5011458966', 'display_name': 'Radu Berinde', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'R. Berinde', 'raw_affiliation_strings': ['Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA.'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA.', 'institution_ids': ['https://openalex.org/I63966007']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5042502878', 'display_name': 'Anna C. Gilbert', 'orcid': 'https://orcid.org/0000-0002-9627-9274'}, 'institutions': [{'id': 'https://openalex.org/I27837315', 'display_name': 'University of Michigan–Ann Arbor', 'ror': 'https://ror.org/00jmfr291', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I27837315']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'A. C. Gilbert', 'raw_affiliation_strings': ['Dept. of Math., Univ. of Michigan at Ann Arbor, Ann Arbor, MI'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Math., Univ. of Michigan at Ann Arbor, Ann Arbor, MI', 'institution_ids': ['https://openalex.org/I27837315']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5076056716', 'display_name': 'Piotr Indyk', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'P. Indyk', 'raw_affiliation_strings': ['Comput. Sci. & Artificial Intell. Lab., MIT, Cambridge, MA'], 'affiliations': [{'raw_affiliation_string': 'Comput. Sci. & Artificial Intell. Lab., MIT, Cambridge, MA', 'institution_ids': ['https://openalex.org/I63966007']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5087578885', 'display_name': 'Howard Karloff', 'orcid': 'https://orcid.org/0000-0003-4490-2324'}, 'institutions': [{'id': 'https://openalex.org/I1283103587', 'display_name': 'AT&T (United States)', 'ror': 'https://ror.org/02bbd5539', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1283103587']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'H. Karloff', 'raw_affiliation_strings': ['AT&T Labs——Research, Florham Park, NJ#TAB#'], 'affiliations': [{'raw_affiliation_string': 'AT&T Labs——Research, Florham Park, NJ#TAB#', 'institution_ids': ['https://openalex.org/I1283103587']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5028623121', 'display_name': 'Michael Strauss', 'orcid': 'https://orcid.org/0000-0003-3721-163X'}, 'institutions': [{'id': 'https://openalex.org/I27837315', 'display_name': 'University of Michigan–Ann Arbor', 'ror': 'https://ror.org/00jmfr291', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I27837315']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'M. J. Strauss', 'raw_affiliation_strings': ['Dept. of Math., Univ. of Michigan at Ann Arbor, Ann Arbor, MI'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Math., Univ. of Michigan at Ann Arbor, Ann Arbor, MI', 'institution_ids': ['https://openalex.org/I27837315']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 44.078, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 368, 'citation_normalized_percentile': {'value': 0.999209, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, '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/T11447', 'display_name': 'Blind Source Separation Techniques', 'score': 0.9996, '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.9992, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/restricted-isometry-property', 'display_name': 'Restricted isometry property', 'score': 0.85901946}, {'id': 'https://openalex.org/keywords/adjacency-matrix', 'display_name': 'Adjacency matrix', 'score': 0.4686149}, {'id': 'https://openalex.org/keywords/matrix', 'display_name': 'Matrix (chemical analysis)', 'score': 0.42636687}], 'concepts': [{'id': 'https://openalex.org/C17902559', 'wikidata': 'https://www.wikidata.org/wiki/Q17099734', 'display_name': 'Restricted isometry property', 'level': 3, 'score': 0.85901946}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.59380573}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.48437843}, {'id': 'https://openalex.org/C129782007', 'wikidata': 'https://www.wikidata.org/wiki/Q162886', 'display_name': 'Euclidean geometry', 'level': 2, 'score': 0.484009}, {'id': 'https://openalex.org/C55439883', 'wikidata': 'https://www.wikidata.org/wiki/Q360812', 'display_name': 'Correctness', 'level': 2, 'score': 0.46954733}, {'id': 'https://openalex.org/C180356752', 'wikidata': 'https://www.wikidata.org/wiki/Q727035', 'display_name': 'Adjacency matrix', 'level': 3, 'score': 0.4686149}, {'id': 'https://openalex.org/C191795146', 'wikidata': 'https://www.wikidata.org/wiki/Q3878446', 'display_name': 'Norm (philosophy)', 'level': 2, 'score': 0.45135558}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.44725704}, {'id': 'https://openalex.org/C106487976', 'wikidata': 'https://www.wikidata.org/wiki/Q685816', 'display_name': 'Matrix (chemical analysis)', 'level': 2, 'score': 0.42636687}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.42075253}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.398057}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.38779607}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.3012966}, {'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/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/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/allerton.2008.4797639', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/0804.4666', 'pdf_url': 'https://arxiv.org/pdf/0804.4666', '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}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/0804.4666', 'pdf_url': 'https://arxiv.org/pdf/0804.4666', '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}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 37, 'referenced_works': ['https://openalex.org/W1493892051', 'https://openalex.org/W1527917680', 'https://openalex.org/W1575519488', 'https://openalex.org/W1620362451', 'https://openalex.org/W1635427980', 'https://openalex.org/W1654257729', 'https://openalex.org/W191169677', 'https://openalex.org/W1974466705', 'https://openalex.org/W2006506233', 'https://openalex.org/W2010669260', 'https://openalex.org/W2012365979', 'https://openalex.org/W2012549717', 'https://openalex.org/W2020390700', 'https://openalex.org/W2030034184', 'https://openalex.org/W2033375925', 'https://openalex.org/W2047424291', 'https://openalex.org/W2080745194', 'https://openalex.org/W2084653541', 'https://openalex.org/W2099100030', 'https://openalex.org/W2106993026', 'https://openalex.org/W2107086875', 'https://openalex.org/W2113204179', 'https://openalex.org/W2120806354', 'https://openalex.org/W2122548617', 'https://openalex.org/W2127271355', 'https://openalex.org/W2134017119', 'https://openalex.org/W2135859872', 'https://openalex.org/W2148180254', 'https://openalex.org/W2150249649', 'https://openalex.org/W2156043924', 'https://openalex.org/W2164452299', 'https://openalex.org/W2169111422', 'https://openalex.org/W2289917018', 'https://openalex.org/W2296616510', 'https://openalex.org/W2950986934', 'https://openalex.org/W4250955649', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W4309775521', 'https://openalex.org/W4301619540', 'https://openalex.org/W4297570801', 'https://openalex.org/W2952050240', 'https://openalex.org/W2949399405', 'https://openalex.org/W2568623927', 'https://openalex.org/W2085436476', 'https://openalex.org/W1639246335', 'https://openalex.org/W1595179898', 'https://openalex.org/W116214155'], 'abstract_inverted_index': {'There': [0], 'are': [1, 195], 'two': [2, 97], 'main': [3], 'algorithmic': [4], 'approaches': [5], 'to': [6, 81, 85, 118, 141, 166, 192], 'sparse': [7, 43, 66, 73, 149], 'signal': [8, 188], 'recovery:': [9], 'geometric': [10, 14, 17, 171], 'and': [11, 77, 172, 185], 'combinatorial.': [12], 'The': [13], 'approach': [15, 64], 'utilizes': [16, 65], 'properties': [18], 'of': [19, 42, 72, 95, 106, 145, 147, 169, 201, 206], 'the': [20, 28, 35, 39, 59, 62, 86, 104, 111, 119, 142, 148, 152, 156, 162, 199], 'measurement': [21, 153, 182], 'matrix': [22, 183], 'Phi.': [23], 'A': [24], 'notable': [25], 'example': [26], 'is': [27, 46, 138], 'Restricted': [29, 107], 'Isometry': [30, 108], 'Property,': [31], 'which': [32], 'states': [33], 'that': [34, 48, 129, 161], 'mapping': [36], 'Phi': [37], 'preserves': [38], 'Euclidean': [40, 112], 'norm': [41, 117], 'signals;': [44], 'it': [45], 'known': [47], 'random': [49], 'dense': [50], 'matrices': [51, 71], 'satisfy': [52], 'this': [53, 89, 100, 130], 'constraint': [54], 'with': [55], 'high': [56], 'probability.': [57], 'On': [58], 'other': [60], 'hand,': [61], 'combinatorial': [63, 79, 143, 173], 'matrices,': [67], 'interpreted': [68], 'as': [69], 'adjacency': [70], '(possibly': [74], 'random)': [75], 'graphs,': [76], 'uses': [78], 'techniques': [80], 'recover': [82], 'an': [83], 'approximation': [84], 'signal.': [87], 'In': [88], 'paper': [90], 'we': [91, 102, 127, 159, 179], 'present': [92], 'a': [93, 177], 'unification': [94], 'these': [96], 'approaches.': [98], 'To': [99], 'end,': [101], 'extend': [103], 'notion': [105, 144], 'Property': [109], 'from': [110], 'lscr': [113, 121, 132], '<sub': [114, 122, 133], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [115, 123, 134], 'xmlns:xlink="http://www.w3.org/1999/xlink">2</sub>': [116], 'Manhattan': [120], 'xmlns:xlink="http://www.w3.org/1999/xlink">1</sub>': [124, 135], 'norm.': [125], 'Then': [126], 'show': [128, 160], 'new': [131, 163, 181], '-based': [136], 'property': [137, 164], 'essentially': [139], 'equivalent': [140], 'expansion': [146], 'graph': [150], 'underlying': [151], 'matrix.': [154], 'At': [155], 'same': [157], 'time': [158], 'suffices': [165], 'guarantee': [167], 'correctness': [168], 'both': [170], 'recovery': [174, 189], 'algorithms.': [175], 'As': [176], 'result,': [178], 'obtain': [180], 'constructions': [184], 'algorithms': [186], 'for': [187], 'which,': [190], 'compared': [191], 'previous': [193], 'algorithms,': [194], 'superior': [196], 'in': [197], 'either': [198], 'number': [200], 'measurements': [202], 'or': [203], 'computational': [204], 'efficiency': [205], 'decoders.': [207]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1620362451', 'counts_by_year': [{'year': 2024, 'cited_by_count': 6}, {'year': 2023, 'cited_by_count': 8}, {'year': 2022, 'cited_by_count': 7}, {'year': 2021, 'cited_by_count': 11}, {'year': 2020, 'cited_by_count': 15}, {'year': 2019, 'cited_by_count': 10}, {'year': 2018, 'cited_by_count': 12}, {'year': 2017, 'cited_by_count': 26}, {'year': 2016, 'cited_by_count': 19}, {'year': 2015, 'cited_by_count': 27}, {'year': 2014, 'cited_by_count': 24}, {'year': 2013, 'cited_by_count': 38}, {'year': 2012, 'cited_by_count': 34}], 'updated_date': '2025-01-06T01:03:32.686675', 'created_date': '2016-06-24'}