Publication Information

{'id': 'https://openalex.org/W2030429565', 'doi': 'https://doi.org/10.1109/isccsp.2008.4537327', 'title': 'Faster &amp;#x00026; greedier: algorithms for sparse reconstruction of large datasets', 'display_name': 'Faster &amp;#x00026; greedier: algorithms for sparse reconstruction of large datasets', 'publication_year': 2008, 'publication_date': '2008-03-01', 'ids': {'openalex': 'https://openalex.org/W2030429565', 'doi': 'https://doi.org/10.1109/isccsp.2008.4537327', 'mag': '2030429565'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/isccsp.2008.4537327', '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': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5113674176', 'display_name': 'Michael Davies', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I98677209', 'display_name': 'University of Edinburgh', 'ror': 'https://ror.org/01nrxwf90', 'country_code': 'GB', 'type': 'education', 'lineage': ['https://openalex.org/I98677209']}], 'countries': ['GB'], 'is_corresponding': False, 'raw_author_name': 'Michael E. Davies', 'raw_affiliation_strings': ['Sch. of Eng. & Electron., Univ. of Edinburgh, Edinburgh'], 'affiliations': [{'raw_affiliation_string': 'Sch. of Eng. & Electron., Univ. of Edinburgh, Edinburgh', 'institution_ids': ['https://openalex.org/I98677209']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5007495566', 'display_name': 'Thomas Blumensath', 'orcid': 'https://orcid.org/0000-0002-7489-265X'}, 'institutions': [{'id': 'https://openalex.org/I98677209', 'display_name': 'University of Edinburgh', 'ror': 'https://ror.org/01nrxwf90', 'country_code': 'GB', 'type': 'education', 'lineage': ['https://openalex.org/I98677209']}], 'countries': ['GB'], 'is_corresponding': False, 'raw_author_name': 'Thomas Blumensath', 'raw_affiliation_strings': ['Sch. of Eng. & Electron., Univ. of Edinburgh, Edinburgh'], 'affiliations': [{'raw_affiliation_string': 'Sch. of Eng. & Electron., Univ. of Edinburgh, Edinburgh', 'institution_ids': ['https://openalex.org/I98677209']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 2.411, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 16, 'citation_normalized_percentile': {'value': 0.890119, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 86, 'max': 87}, 'biblio': {'volume': None, 'issue': None, 'first_page': '774', 'last_page': '779'}, '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/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/T11038', 'display_name': 'Advanced SAR Imaging Techniques', 'score': 0.998, 'subfield': {'id': 'https://openalex.org/subfields/2202', 'display_name': 'Aerospace 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.47152838}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.6823654}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.6571898}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.64827025}, {'id': 'https://openalex.org/C191178318', 'wikidata': 'https://www.wikidata.org/wiki/Q2256906', 'display_name': 'Thresholding', 'level': 3, 'score': 0.60758674}, {'id': 'https://openalex.org/C2777303404', 'wikidata': 'https://www.wikidata.org/wiki/Q759757', 'display_name': 'Convergence (economics)', 'level': 2, 'score': 0.5757623}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.5251367}, {'id': 'https://openalex.org/C141379421', 'wikidata': 'https://www.wikidata.org/wiki/Q6094427', 'display_name': 'Iterative reconstruction', 'level': 2, 'score': 0.5193287}, {'id': 'https://openalex.org/C81184566', 'wikidata': 'https://www.wikidata.org/wiki/Q1191895', 'display_name': 'Conjugate gradient method', 'level': 2, 'score': 0.5068844}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.4887066}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.4841362}, {'id': 'https://openalex.org/C81917197', 'wikidata': 'https://www.wikidata.org/wiki/Q628760', 'display_name': 'Selection (genetic algorithm)', 'level': 2, 'score': 0.47628397}, {'id': 'https://openalex.org/C147764199', 'wikidata': 'https://www.wikidata.org/wiki/Q6865248', 'display_name': 'Minification', 'level': 2, 'score': 0.47152838}, {'id': 'https://openalex.org/C28719098', 'wikidata': 'https://www.wikidata.org/wiki/Q44946', 'display_name': 'Point (geometry)', 'level': 2, 'score': 0.45589828}, {'id': 'https://openalex.org/C115961682', 'wikidata': 'https://www.wikidata.org/wiki/Q860623', 'display_name': 'Image (mathematics)', 'level': 2, 'score': 0.34909403}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.32763344}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.27997077}, {'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/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, '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/C50522688', 'wikidata': 'https://www.wikidata.org/wiki/Q189833', 'display_name': 'Economic growth', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/isccsp.2008.4537327', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 19, 'referenced_works': ['https://openalex.org/W1976318178', 'https://openalex.org/W1989009613', 'https://openalex.org/W2000631354', 'https://openalex.org/W2061127301', 'https://openalex.org/W2095210832', 'https://openalex.org/W2098841537', 'https://openalex.org/W2099100030', 'https://openalex.org/W2100032013', 'https://openalex.org/W2101675075', 'https://openalex.org/W2112605393', 'https://openalex.org/W2115755118', 'https://openalex.org/W2116148865', 'https://openalex.org/W2127271355', 'https://openalex.org/W2128659236', 'https://openalex.org/W2145096794', 'https://openalex.org/W2151693816', 'https://openalex.org/W2159191733', 'https://openalex.org/W2293318283', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W4385694579', 'https://openalex.org/W4319793311', 'https://openalex.org/W4300881421', 'https://openalex.org/W3015194228', 'https://openalex.org/W2465351041', 'https://openalex.org/W2381127329', 'https://openalex.org/W2340242818', 'https://openalex.org/W2241396314', 'https://openalex.org/W2103001330', 'https://openalex.org/W2098521117'], 'abstract_inverted_index': {'We': [0, 91], 'consider': [1], 'the': [2, 14, 80], 'problem': [3], 'of': [4, 8, 83], 'performing': [5], 'sparse': [6], 'reconstruction': [7], 'large-scale': [9], 'data': [10], 'sets,': [11], 'such': [12], 'as': [13], 'image': [15], 'sequences': [16], 'acquired': [17], 'in': [18, 63], 'dynamic': [19], 'MRI.': [20], 'Here,': [21], 'both': [22], 'conventional': [23], 'L': [24], '<sub': [25], 'xmlns:mml="http://www.w3.org/1998/Math/MathML"': [26], 'xmlns:xlink="http://www.w3.org/1999/xlink">1</sub>': [27], 'minimization': [28], 'through': [29], 'interior': [30], 'point': [31], 'methods': [32], 'and': [33, 79], 'orthogonal': [34], 'matching': [35], 'pursuit': [36], '(OMP)': [37], 'are': [38], 'not': [39], 'practical.': [40], 'Instead': [41], 'we': [42], 'present': [43], 'an': [44, 56], 'algorithm': [45, 74], 'that': [46, 62], 'combines': [47], 'fast': [48], 'directional': [49], 'updates': [50], 'based': [51, 66], 'around': [52], 'conjugate': [53], 'gradients': [54], 'with': [55, 86], 'iterative': [57], 'thresholding': [58], 'step': [59], 'similar': [60], 'to': [61, 97], 'StOMP': [64, 84], 'but': [65, 85], 'upon': [67], 'a': [68], 'weak': [69], 'greedy': [70], 'selection': [71], 'criterion.': [72], 'The': [73], 'can': [75], 'achieve': [76], 'OMP-like': [77], 'performance': [78], 'rapid': [81], 'convergence': [82], 'MP-like': [87], 'complexity': [88], 'per': [89], 'iteration.': [90], 'also': [92], 'discuss': [93], 'recovery': [94], 'conditions': [95], 'applicable': [96], 'this': [98], 'algorithm.': [99]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2030429565', 'counts_by_year': [{'year': 2021, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-17T06:00:24.931442', 'created_date': '2016-06-24'}