Publication Information

{'id': 'https://openalex.org/W1815093352', 'doi': 'https://doi.org/10.1109/acssc.2008.5074572', 'title': 'Greedy signal recovery review', 'display_name': 'Greedy signal recovery review', 'publication_year': 2008, 'publication_date': '2008-10-01', 'ids': {'openalex': 'https://openalex.org/W1815093352', 'doi': 'https://doi.org/10.1109/acssc.2008.5074572', 'mag': '1815093352'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/acssc.2008.5074572', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4363608623', 'display_name': '2018 52nd Asilomar Conference on Signals, Systems, and Computers', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, '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': True, 'oa_status': 'green', 'oa_url': 'https://authors.library.caltech.edu/records/j70zc-y3276/files/05074572.pdf?download=1', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5024153474', 'display_name': 'Deanna Needell', 'orcid': 'https://orcid.org/0000-0002-8058-8638'}, 'institutions': [{'id': 'https://openalex.org/I84218800', 'display_name': 'University of California, Davis', 'ror': 'https://ror.org/05rrcem69', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I84218800']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Deanna Needell', 'raw_affiliation_strings': ['Dept. of Math., Univ. of California, Davis, CA'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Math., Univ. of California, Davis, CA', 'institution_ids': ['https://openalex.org/I84218800']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5000879912', 'display_name': 'Joel A. Tropp', 'orcid': 'https://orcid.org/0000-0003-1024-1791'}, 'institutions': [{'id': 'https://openalex.org/I122411786', 'display_name': 'California Institute of Technology', 'ror': 'https://ror.org/05dxps055', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I122411786']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Joel Tropp', 'raw_affiliation_strings': ['Applied and Computational Mathematics, MC 217-50, California Inst. Technology, Pasadena, 91125, USA'], 'affiliations': [{'raw_affiliation_string': 'Applied and Computational Mathematics, MC 217-50, California Inst. Technology, Pasadena, 91125, USA', 'institution_ids': ['https://openalex.org/I122411786']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5070281692', 'display_name': 'Roman Vershynin', 'orcid': None}, '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': 'Roman Vershynin', 'raw_affiliation_strings': ['Dept. of Mathematics, University of Michigan, 530 Church St., Ann Arbor 48105, USA'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Mathematics, University of Michigan, 530 Church St., Ann Arbor 48105, USA', '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': 2.755, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 88, 'citation_normalized_percentile': {'value': 0.957312, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 96, 'max': 97}, 'biblio': {'volume': None, 'issue': None, 'first_page': '1048', 'last_page': '1050'}, '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.9997, '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.9994, '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-recovery', 'display_name': 'Signal Recovery', 'score': 0.5933136}, {'id': 'https://openalex.org/keywords/minification', 'display_name': 'Minification', 'score': 0.5053868}, {'id': 'https://openalex.org/keywords/signal', 'display_name': 'SIGNAL (programming language)', 'score': 0.44604814}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.90396535}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.85382676}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.7669765}, {'id': 'https://openalex.org/C33676613', 'wikidata': 'https://www.wikidata.org/wiki/Q13415176', 'display_name': 'Dimension (graph theory)', 'level': 2, 'score': 0.6555996}, {'id': 'https://openalex.org/C2989281035', 'wikidata': 'https://www.wikidata.org/wiki/Q120811', 'display_name': 'Signal recovery', 'level': 3, 'score': 0.5933136}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5811109}, {'id': 'https://openalex.org/C112972136', 'wikidata': 'https://www.wikidata.org/wiki/Q7595718', 'display_name': 'Stability (learning theory)', 'level': 2, 'score': 0.5059907}, {'id': 'https://openalex.org/C147764199', 'wikidata': 'https://www.wikidata.org/wiki/Q6865248', 'display_name': 'Minification', 'level': 2, 'score': 0.5053868}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.48832533}, {'id': 'https://openalex.org/C140779682', 'wikidata': 'https://www.wikidata.org/wiki/Q210868', 'display_name': 'Sampling (signal processing)', 'level': 3, 'score': 0.46739468}, {'id': 'https://openalex.org/C2779843651', 'wikidata': 'https://www.wikidata.org/wiki/Q7390335', 'display_name': 'SIGNAL (programming language)', 'level': 2, 'score': 0.44604814}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.43361396}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.41548562}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.36540604}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.2676612}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.21388298}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.14477625}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.094350666}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.08910972}, {'id': 'https://openalex.org/C94915269', 'wikidata': 'https://www.wikidata.org/wiki/Q1834857', 'display_name': 'Detector', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 4, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/acssc.2008.5074572', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4363608623', 'display_name': '2018 52nd Asilomar Conference on Signals, Systems, and Computers', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://resolver.caltech.edu/CaltechAUTHORS:20180831-112109709', 'pdf_url': 'https://authors.library.caltech.edu/records/j70zc-y3276/files/05074572.pdf?download=1', 'source': {'id': 'https://openalex.org/S4306402162', 'display_name': 'CaltechAUTHORS (California Institute of Technology)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I122411786', 'host_organization_name': 'California Institute of Technology', 'host_organization_lineage': ['https://openalex.org/I122411786'], 'host_organization_lineage_names': ['California Institute of Technology'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/0812.2202', 'pdf_url': 'http://arxiv.org/pdf/0812.2202', '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': True, 'landing_page_url': None, 'pdf_url': 'http://arxiv.org/pdf/0812.2202v1.pdf', '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://resolver.caltech.edu/CaltechAUTHORS:20180831-112109709', 'pdf_url': 'https://authors.library.caltech.edu/records/j70zc-y3276/files/05074572.pdf?download=1', 'source': {'id': 'https://openalex.org/S4306402162', 'display_name': 'CaltechAUTHORS (California Institute of Technology)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I122411786', 'host_organization_name': 'California Institute of Technology', 'host_organization_lineage': ['https://openalex.org/I122411786'], 'host_organization_lineage_names': ['California Institute of Technology'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1984305442', 'https://openalex.org/W2010315317', 'https://openalex.org/W2015418199', 'https://openalex.org/W2055064119', 'https://openalex.org/W2095978736', 'https://openalex.org/W2099100030', 'https://openalex.org/W2108034412', 'https://openalex.org/W2125455772', 'https://openalex.org/W2127271355', 'https://openalex.org/W2129131372', 'https://openalex.org/W2164452299', 'https://openalex.org/W2289917018'], 'related_works': ['https://openalex.org/W4385694579', 'https://openalex.org/W4319793311', 'https://openalex.org/W3015194228', 'https://openalex.org/W2465351041', 'https://openalex.org/W2381127329', 'https://openalex.org/W2379256376', 'https://openalex.org/W2208932071', 'https://openalex.org/W2145977033', 'https://openalex.org/W2138498353', 'https://openalex.org/W1815093352'], 'abstract_inverted_index': {'The': [0], 'two': [1, 33], 'major': [2, 109], 'approaches': [3], 'to': [4], 'sparse': [5], 'recovery': [6], 'are': [7], 'L': [8], '<sub': [9], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [10], 'xmlns:xlink="http://www.w3.org/1999/xlink">1</sub>': [11], '-minimization': [12], 'and': [13, 18, 49, 65, 71, 83], 'greedy': [14, 40, 54], 'methods.': [15], 'Recently,': [16], 'Needell': [17, 48], 'Vershynin': [19], 'developed': [20, 51], 'regularized': [21], 'orthogonal': [22], 'matching': [23, 58], 'pursuit': [24, 59], '(ROMP)': [25], 'that': [26], 'has': [27], 'bridged': [28], 'the': [29, 37, 52, 68, 88, 99, 103], 'gap': [30], 'between': [31], 'these': [32, 108], 'approaches.': [34], 'ROMP': [35], 'is': [36, 91, 98], 'first': [38], 'stable': [39, 53], 'algorithm': [41, 55], 'providing': [42], 'uniform': [43, 63], 'guarantees.': [44], 'Even': [45], 'more': [46], 'recently,': [47], 'Tropp': [50], 'compressive': [56], 'sampling': [57], '(CoSaMP).': [60], 'CoSaMP': [61, 76], 'provides': [62], 'guarantees': [64], 'improves': [66], 'upon': [67], 'stability': [69], 'bounds': [70, 79], 'RIC': [72], 'requirements': [73], 'of': [74, 102], 'ROMP.': [75], 'offers': [77], 'rigorous': [78], 'on': [80], 'computational': [81], 'cost': [82], 'storage.': [84], 'In': [85], 'many': [86], 'cases,': [87], 'running': [89], 'time': [90], 'just': [92], 'O(N': [93], 'log': [94], 'N),': [95], 'where': [96], 'N': [97], 'ambient': [100], 'dimension': [101], 'signal.': [104], 'This': [105], 'review': [106], 'summarizes': [107], 'advances.': [110]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1815093352', 'counts_by_year': [{'year': 2023, 'cited_by_count': 3}, {'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 4}, {'year': 2019, 'cited_by_count': 10}, {'year': 2018, 'cited_by_count': 9}, {'year': 2017, 'cited_by_count': 7}, {'year': 2016, 'cited_by_count': 10}, {'year': 2015, 'cited_by_count': 10}, {'year': 2014, 'cited_by_count': 7}, {'year': 2013, 'cited_by_count': 4}, {'year': 2012, 'cited_by_count': 13}], 'updated_date': '2024-12-13T03:07:08.314844', 'created_date': '2016-06-24'}