Publication Information

{'id': 'https://openalex.org/W2047559543', 'doi': 'https://doi.org/10.1109/acssc.2011.6190193', 'title': 'Cyclic pure greedy algorithms for recovering compressively sampled sparse signals', 'display_name': 'Cyclic pure greedy algorithms for recovering compressively sampled sparse signals', 'publication_year': 2011, 'publication_date': '2011-11-01', 'ids': {'openalex': 'https://openalex.org/W2047559543', 'doi': 'https://doi.org/10.1109/acssc.2011.6190193', 'mag': '2047559543'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/acssc.2011.6190193', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://inria.hal.science/hal-00766199/document', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5054217723', 'display_name': 'Bob L. Sturm', 'orcid': 'https://orcid.org/0000-0003-2549-6367'}, 'institutions': [{'id': 'https://openalex.org/I891191580', 'display_name': 'Aalborg University', 'ror': 'https://ror.org/04m5j1k67', 'country_code': 'DK', 'type': 'education', 'lineage': ['https://openalex.org/I891191580']}], 'countries': ['DK'], 'is_corresponding': False, 'raw_author_name': 'Bob L. Sturm', 'raw_affiliation_strings': ['Department of Architecture, Design, and Media Technology, Aalborg University, Copenhagen, Denmark'], 'affiliations': [{'raw_affiliation_string': 'Department of Architecture, Design, and Media Technology, Aalborg University, Copenhagen, Denmark', 'institution_ids': ['https://openalex.org/I891191580']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5026658144', 'display_name': 'Mads Græsbøll Christensen', 'orcid': 'https://orcid.org/0000-0003-3586-7969'}, 'institutions': [{'id': 'https://openalex.org/I891191580', 'display_name': 'Aalborg University', 'ror': 'https://ror.org/04m5j1k67', 'country_code': 'DK', 'type': 'education', 'lineage': ['https://openalex.org/I891191580']}], 'countries': ['DK'], 'is_corresponding': False, 'raw_author_name': 'Mads G. Christensen', 'raw_affiliation_strings': ['Dept. of Architecture, Design and Media Technology, Aalborg University, Denmark'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Architecture, Design and Media Technology, Aalborg University, Denmark', 'institution_ids': ['https://openalex.org/I891191580']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5041230403', 'display_name': 'Rémi Gribonval', 'orcid': 'https://orcid.org/0000-0002-9450-8125'}, 'institutions': [{'id': 'https://openalex.org/I1326498283', 'display_name': 'Institut national de recherche en informatique et en automatique', 'ror': 'https://ror.org/02kvxyf05', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Remi Gribonval', 'raw_affiliation_strings': ['Inria Rennes, Bretagne-Atlantique, Campus de Beaulieu, 35042 Cedex, France'], 'affiliations': [{'raw_affiliation_string': 'Inria Rennes, Bretagne-Atlantique, Campus de Beaulieu, 35042 Cedex, France', 'institution_ids': ['https://openalex.org/I1326498283']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 15, 'citation_normalized_percentile': {'value': 0.940045, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 87, 'max': 88}, 'biblio': {'volume': None, 'issue': None, 'first_page': '1143', 'last_page': '1147'}, '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.9998, '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.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/minification', 'display_name': 'Minification', 'score': 0.5404843}, {'id': 'https://openalex.org/keywords/signal-recovery', 'display_name': 'Signal Recovery', 'score': 0.50346845}], 'concepts': [{'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.73745537}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.716718}, {'id': 'https://openalex.org/C2780586882', 'wikidata': 'https://www.wikidata.org/wiki/Q7520643', 'display_name': 'Simple (philosophy)', 'level': 2, 'score': 0.6113618}, {'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.60950625}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5606351}, {'id': 'https://openalex.org/C207467116', 'wikidata': 'https://www.wikidata.org/wiki/Q4385666', 'display_name': 'Inverse', 'level': 2, 'score': 0.5439101}, {'id': 'https://openalex.org/C147764199', 'wikidata': 'https://www.wikidata.org/wiki/Q6865248', 'display_name': 'Minification', 'level': 2, 'score': 0.5404843}, {'id': 'https://openalex.org/C179799912', 'wikidata': 'https://www.wikidata.org/wiki/Q205084', 'display_name': 'Computational complexity theory', 'level': 2, 'score': 0.5177359}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.5100642}, {'id': 'https://openalex.org/C2989281035', 'wikidata': 'https://www.wikidata.org/wiki/Q120811', 'display_name': 'Signal recovery', 'level': 3, 'score': 0.50346845}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.46016735}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.365217}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.30369955}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, '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/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 7, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/acssc.2011.6190193', '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://hal.inria.fr/hal-00766199', 'pdf_url': 'https://inria.hal.science/hal-00766199/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00766199/file/SCG_04.pdf', 'pdf_url': 'https://hal.inria.fr/hal-00766199/file/SCG_04.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://vbn.aau.dk/da/publications/a2ca66c5-ea5d-470e-9133-5093711219e6', 'pdf_url': 'https://vbn.aau.dk/files/65245939/SCG_04.pdf', 'source': {'id': 'https://openalex.org/S4306401731', 'display_name': 'VBN Forskningsportal (Aalborg Universitet)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I891191580', 'host_organization_name': 'Aalborg University', 'host_organization_lineage': ['https://openalex.org/I891191580'], 'host_organization_lineage_names': ['Aalborg University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.370.2245', 'pdf_url': 'http://hal.inria.fr/docs/00/76/61/99/PDF/SCG_04.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}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00766199/document', 'pdf_url': 'https://hal.inria.fr/hal-00766199/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://vbn.aau.dk/ws/files/65245939/SCG_04.pdf', 'pdf_url': 'https://vbn.aau.dk/ws/files/65245939/SCG_04.pdf', 'source': {'id': 'https://openalex.org/S4306401731', 'display_name': 'VBN Forskningsportal (Aalborg Universitet)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I891191580', 'host_organization_name': 'Aalborg University', 'host_organization_lineage': ['https://openalex.org/I891191580'], 'host_organization_lineage_names': ['Aalborg 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://hal.inria.fr/hal-00766199', 'pdf_url': 'https://inria.hal.science/hal-00766199/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 26, 'referenced_works': ['https://openalex.org/W1498539055', 'https://openalex.org/W1908644376', 'https://openalex.org/W1986931325', 'https://openalex.org/W2021302824', 'https://openalex.org/W2054877413', 'https://openalex.org/W2065829287', 'https://openalex.org/W2082029531', 'https://openalex.org/W2100068253', 'https://openalex.org/W2112605393', 'https://openalex.org/W2116148865', 'https://openalex.org/W2116437043', 'https://openalex.org/W2128659236', 'https://openalex.org/W2145096794', 'https://openalex.org/W2151439195', 'https://openalex.org/W2151693816', 'https://openalex.org/W2154596889', 'https://openalex.org/W2160955696', 'https://openalex.org/W2160979406', 'https://openalex.org/W228380312', 'https://openalex.org/W2296616510', 'https://openalex.org/W2540615876', 'https://openalex.org/W2540877014', 'https://openalex.org/W4231428347', 'https://openalex.org/W4250955649', 'https://openalex.org/W43282915', 'https://openalex.org/W84497933'], 'related_works': ['https://openalex.org/W4385694579', 'https://openalex.org/W4319793311', 'https://openalex.org/W3015194228', 'https://openalex.org/W2949400653', 'https://openalex.org/W2465351041', 'https://openalex.org/W2381127329', 'https://openalex.org/W2379256376', 'https://openalex.org/W2145977033', 'https://openalex.org/W2138498353', 'https://openalex.org/W1815093352'], 'abstract_inverted_index': {'The': [0], 'pure': [1], 'greedy': [2], 'algorithms': [3], 'matching': [4], 'pursuit': [5], '(MP)': [6], 'and': [7, 60, 103], 'complementary': [8], 'MP': [9, 59], '(CompMP)': [10], 'are': [11, 47], 'extremely': [12], 'computationally': [13, 52], 'simple,': [14], 'but': [15, 85], 'can': [16, 81, 90], 'perform': [17], 'poorly': [18], 'in': [19, 77], 'solving': [20], 'the': [21, 27, 43, 97], 'linear': [22], 'inverse': [23], 'problems': [24], 'posed': [25], 'by': [26, 37], 'recovery': [28, 68, 92, 99], 'of': [29, 45, 101], 'compressively': [30], 'sampled': [31], 'sparse': [32], 'signals.': [33], 'We': [34, 74], 'show': [35, 56, 88], 'that': [36, 57], 'applying': [38], 'a': [39], 'cyclic': [40, 71, 105], 'minimization': [41], 'principle,': [42], 'performance': [44], 'both': [46, 104], 'significantly': [48], 'improved': [49], 'while': [50, 58], 'remaining': [51], 'simple.': [53], 'Our': [54], 'simulations': [55, 87], 'CompMP': [61, 102], 'may': [62], 'not': [63], 'be': [64, 82], 'competitive': [65], 'with': [66], 'state-of-the-art': [67], 'algorithms,': [69], 'their': [70, 79], 'variations': [72], 'are.': [73], 'discuss': [75], 'ways': [76], 'which': [78], 'complexity': [80], 'further': [83], 'reduced,': [84], 'our': [86], 'these': [89], 'hurt': [91], 'performance.': [93], 'Finally,': [94], 'we': [95], 'derive': [96], 'exact': [98], 'condition': [100], 'algorithms.': [106]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2047559543', 'counts_by_year': [{'year': 2021, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 2}, {'year': 2015, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 2}, {'year': 2013, 'cited_by_count': 4}, {'year': 2012, 'cited_by_count': 3}], 'updated_date': '2024-12-12T16:06:38.224524', 'created_date': '2016-06-24'}