Publication Information

{'id': 'https://openalex.org/W2116148865', 'doi': 'https://doi.org/10.1109/tit.2004.834793', 'title': 'Greed is Good: Algorithmic Results for Sparse Approximation', 'display_name': 'Greed is Good: Algorithmic Results for Sparse Approximation', 'publication_year': 2004, 'publication_date': '2004-09-28', 'ids': {'openalex': 'https://openalex.org/W2116148865', 'doi': 'https://doi.org/10.1109/tit.2004.834793', 'mag': '2116148865'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2004.834793', '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': True, 'oa_status': 'green', 'oa_url': 'http://users.cms.caltech.edu/~jtropp/papers/Tro04-Greed-Good.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5000879912', 'display_name': 'Joel A. Tropp', 'orcid': 'https://orcid.org/0000-0003-1024-1791'}, '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']}, {'id': 'https://openalex.org/I86519309', 'display_name': 'The University of Texas at Austin', 'ror': 'https://ror.org/00hj54h04', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I86519309']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'J.A. Tropp', 'raw_affiliation_strings': ['Institute for Computational Engineering and Sciences (ICES), University of Texas, Austin, Austin, TX, USA', 'Mathematics Department, University of Michigan, Ann Arbor, MI, USA'], 'affiliations': [{'raw_affiliation_string': 'Mathematics Department, University of Michigan, Ann Arbor, MI, USA', 'institution_ids': ['https://openalex.org/I27837315']}, {'raw_affiliation_string': 'Institute for Computational Engineering and Sciences (ICES), University of Texas, Austin, Austin, TX, USA', 'institution_ids': ['https://openalex.org/I86519309']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': ['https://openalex.org/A5000879912'], 'corresponding_institution_ids': ['https://openalex.org/I27837315', 'https://openalex.org/I86519309'], 'apc_list': None, 'apc_paid': None, 'fwci': 55.542, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 3631, 'citation_normalized_percentile': {'value': 0.999635, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '50', 'issue': '10', 'first_page': '2231', 'last_page': '2242'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11447', 'display_name': 'Blind Source Separation Techniques', 'score': 0.9999, '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'}}, 'topics': [{'id': 'https://openalex.org/T11447', 'display_name': 'Blind Source Separation Techniques', 'score': 0.9999, '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/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9998, '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/T10662', 'display_name': 'Ultrasonics and Acoustic Wave Propagation', 'score': 0.9931, 'subfield': {'id': 'https://openalex.org/subfields/2211', 'display_name': 'Mechanics of Materials'}, '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/basis-pursuit', 'display_name': 'Basis pursuit', 'score': 0.6310116}, {'id': 'https://openalex.org/keywords/signal', 'display_name': 'SIGNAL (programming language)', 'score': 0.47116646}, {'id': 'https://openalex.org/keywords/representation', 'display_name': 'Representation', 'score': 0.4590451}, {'id': 'https://openalex.org/keywords/signal-reconstruction', 'display_name': 'Signal reconstruction', 'score': 0.4113986}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.9368227}, {'id': 'https://openalex.org/C124066611', 'wikidata': 'https://www.wikidata.org/wiki/Q28684319', 'display_name': 'Sparse approximation', 'level': 2, 'score': 0.8481761}, {'id': 'https://openalex.org/C99217422', 'wikidata': 'https://www.wikidata.org/wiki/Q4867576', 'display_name': 'Basis pursuit', 'level': 4, 'score': 0.6310116}, {'id': 'https://openalex.org/C177148314', 'wikidata': 'https://www.wikidata.org/wiki/Q170084', 'display_name': 'Generalization', 'level': 2, 'score': 0.58732235}, {'id': 'https://openalex.org/C2781181686', 'wikidata': 'https://www.wikidata.org/wiki/Q4226068', 'display_name': 'Coherence (philosophical gambling strategy)', 'level': 2, 'score': 0.5828164}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.5816663}, {'id': 'https://openalex.org/C148764684', 'wikidata': 'https://www.wikidata.org/wiki/Q621751', 'display_name': 'Approximation algorithm', 'level': 2, 'score': 0.5761133}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5533542}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.52528536}, {'id': 'https://openalex.org/C2779843651', 'wikidata': 'https://www.wikidata.org/wiki/Q7390335', 'display_name': 'SIGNAL (programming language)', 'level': 2, 'score': 0.47116646}, {'id': 'https://openalex.org/C2776359362', 'wikidata': 'https://www.wikidata.org/wiki/Q2145286', 'display_name': 'Representation (politics)', 'level': 3, 'score': 0.4590451}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.43892753}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.41789472}, {'id': 'https://openalex.org/C104267543', 'wikidata': 'https://www.wikidata.org/wiki/Q208163', 'display_name': 'Signal processing', 'level': 3, 'score': 0.41497478}, {'id': 'https://openalex.org/C70958404', 'wikidata': 'https://www.wikidata.org/wiki/Q7512728', 'display_name': 'Signal reconstruction', 'level': 4, 'score': 0.4113986}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.11500475}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C554190296', 'wikidata': 'https://www.wikidata.org/wiki/Q47528', 'display_name': 'Radar', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C94625758', 'wikidata': 'https://www.wikidata.org/wiki/Q7163', 'display_name': 'Politics', 'level': 2, '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/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2004.834793', '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}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.321.1443', 'pdf_url': 'http://users.cms.caltech.edu/~jtropp/papers/Tro04-Greed-Good.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State 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': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.321.1443', 'pdf_url': 'http://users.cms.caltech.edu/~jtropp/papers/Tro04-Greed-Good.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [{'display_name': 'Quality education', 'id': 'https://metadata.un.org/sdg/4', 'score': 0.74}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 34, 'referenced_works': ['https://openalex.org/W1568119442', 'https://openalex.org/W1605417594', 'https://openalex.org/W1986931325', 'https://openalex.org/W1989009613', 'https://openalex.org/W2021302824', 'https://openalex.org/W2028781966', 'https://openalex.org/W2033519565', 'https://openalex.org/W2055890717', 'https://openalex.org/W2076866563', 'https://openalex.org/W2079556846', 'https://openalex.org/W2080563952', 'https://openalex.org/W2080815943', 'https://openalex.org/W2084653541', 'https://openalex.org/W2086869478', 'https://openalex.org/W2091886411', 'https://openalex.org/W2099641086', 'https://openalex.org/W2102380305', 'https://openalex.org/W2107221565', 'https://openalex.org/W2112605393', 'https://openalex.org/W2115090644', 'https://openalex.org/W2120954952', 'https://openalex.org/W2123618483', 'https://openalex.org/W2128659236', 'https://openalex.org/W2136235822', 'https://openalex.org/W2139105070', 'https://openalex.org/W2151693816', 'https://openalex.org/W2154332973', 'https://openalex.org/W2156447271', 'https://openalex.org/W2167839759', 'https://openalex.org/W2610857016', 'https://openalex.org/W391578156', 'https://openalex.org/W4231428347', 'https://openalex.org/W4251405722', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W59030693', 'https://openalex.org/W2523302315', 'https://openalex.org/W2436826437', 'https://openalex.org/W2388133936', 'https://openalex.org/W2160547390', 'https://openalex.org/W2116148865', 'https://openalex.org/W2086419783', 'https://openalex.org/W2067878805', 'https://openalex.org/W2042974711', 'https://openalex.org/W1992008660'], 'abstract_inverted_index': {'This': [0, 94], 'article': [1], 'presents': [2], 'new': [3], 'results': [4, 100], 'on': [5, 101], 'using': [6], 'a': [7, 25, 66, 75, 112, 126, 144, 155, 162], 'greedy': [8], 'algorithm,': [9], 'orthogonal': [10], 'matching': [11], 'pursuit': [12, 35], '(OMP),': [13], 'to': [14, 52, 88, 106], 'solve': [15], 'the': [16, 40, 82, 90, 98, 109, 140, 167, 175], 'sparse': [17, 46, 62, 141, 156], 'approximation': [18, 124, 137], 'problem': [19, 142], 'over': [20, 143], 'redundant': [21], 'dictionaries.': [22, 70], 'It': [23, 48], 'provides': [24], 'sufficient': [26, 113], 'condition': [27, 114], 'under': [28, 115], 'which': [29, 116], 'both': [30, 55], 'OMP': [31, 56, 117, 134, 153], 'and': [32, 57, 81, 103], "Donoho's": [33], 'basis': [34], '(BP)': [36], 'paradigm': [37], 'can': [38, 118, 171], 'recover': [39], 'optimal': [41, 123], 'representation': [42], 'of': [43, 69, 78, 92, 125, 178], 'an': [44, 122, 136], 'exactly': [45], 'signal.': [47, 128], 'leverages': [49], 'this': [50], 'theory': [51], 'show': [53], 'that': [54, 133, 170], 'BP': [58, 102], 'succeed': [59], 'for': [60, 139, 149], 'every': [61, 150], 'input': [63, 151], 'signal': [64], 'from': [65, 121], 'wide': [67], 'class': [68], 'These': [71], 'quasi-incoherent': [72, 145], 'dictionaries': [73], 'offer': [74], 'natural': [76], 'generalization': [77], 'incoherent': [79], 'dictionaries,': [80], 'cumulative': [83], 'coherence': [84], 'function': [85], 'is': [86, 135, 160], 'introduced': [87], 'quantify': [89], 'level': [91], 'incoherence.': [93], 'analysis': [95], 'unifies': [96], 'all': [97], 'recent': [99], 'extends': [104], 'them': [105], 'OMP.': [107], 'Furthermore,': [108], 'paper': [110], 'develops': [111], 'identify': [119], 'atoms': [120], 'nonsparse': [127], 'From': [129], 'there,': [130], 'it': [131], 'argues': [132], 'algorithm': [138], 'dictionary.': [146], 'That': [147], 'is,': [148], 'signal,': [152], 'calculates': [154], 'approximant': [157], 'whose': [158], 'error': [159, 169], 'only': [161], 'small': [163], 'factor': [164], 'worse': [165], 'than': [166], 'minimal': [168], 'be': [172], 'attained': [173], 'with': [174], 'same': [176], 'number': [177], 'terms.': [179]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2116148865', 'counts_by_year': [{'year': 2024, 'cited_by_count': 69}, {'year': 2023, 'cited_by_count': 124}, {'year': 2022, 'cited_by_count': 122}, {'year': 2021, 'cited_by_count': 123}, {'year': 2020, 'cited_by_count': 163}, {'year': 2019, 'cited_by_count': 211}, {'year': 2018, 'cited_by_count': 236}, {'year': 2017, 'cited_by_count': 228}, {'year': 2016, 'cited_by_count': 310}, {'year': 2015, 'cited_by_count': 291}, {'year': 2014, 'cited_by_count': 275}, {'year': 2013, 'cited_by_count': 315}, {'year': 2012, 'cited_by_count': 261}], 'updated_date': '2025-01-08T06:13:02.713359', 'created_date': '2016-06-24'}