Publication Information

{'id': 'https://openalex.org/W2083042020', 'doi': 'https://doi.org/10.1137/080714488', 'title': 'Probing the Pareto Frontier for Basis Pursuit Solutions', 'display_name': 'Probing the Pareto Frontier for Basis Pursuit Solutions', 'publication_year': 2008, 'publication_date': '2008-11-26', 'ids': {'openalex': 'https://openalex.org/W2083042020', 'doi': 'https://doi.org/10.1137/080714488', 'mag': '2083042020'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/080714488', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S165512578', 'display_name': 'SIAM Journal on Scientific Computing', 'issn_l': '1064-8275', 'issn': ['1064-8275', '1095-7197'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], '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': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5091640094', 'display_name': 'E. van den Berg', 'orcid': 'https://orcid.org/0000-0002-0991-3397'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Ewout van den Berg', 'raw_affiliation_strings': ['[email protected] and [email protected]#TAB#'], 'affiliations': [{'raw_affiliation_string': '[email protected] and [email protected]#TAB#', 'institution_ids': []}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5054518852', 'display_name': 'Michael P. Friedlander', 'orcid': 'https://orcid.org/0000-0003-0222-5222'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Michael P. Friedlander', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 78.299, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 1935, 'citation_normalized_percentile': {'value': 0.999921, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '31', 'issue': '2', 'first_page': '890', 'last_page': '912'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9989, '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': 0.9989, '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/T10988', 'display_name': 'Advanced Fiber Laser Technologies', 'score': 0.9938, 'subfield': {'id': 'https://openalex.org/subfields/3107', 'display_name': 'Atomic and Molecular Physics, and Optics'}, 'field': {'id': 'https://openalex.org/fields/31', 'display_name': 'Physics and Astronomy'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11206', 'display_name': 'Model Reduction and Neural Networks', 'score': 0.9938, 'subfield': {'id': 'https://openalex.org/subfields/3109', 'display_name': 'Statistical and Nonlinear Physics'}, 'field': {'id': 'https://openalex.org/fields/31', 'display_name': 'Physics and Astronomy'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/least-squares-function-approximation', 'display_name': 'Least-squares function approximation', 'score': 0.48806655}, {'id': 'https://openalex.org/keywords/underdetermined-system', 'display_name': 'Underdetermined system', 'score': 0.46715277}, {'id': 'https://openalex.org/keywords/basis-pursuit', 'display_name': 'Basis pursuit', 'score': 0.43857408}, {'id': 'https://openalex.org/keywords/basis-function', 'display_name': 'Basis function', 'score': 0.4292623}], 'concepts': [{'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.8160652}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.5961381}, {'id': 'https://openalex.org/C9936470', 'wikidata': 'https://www.wikidata.org/wiki/Q6510405', 'display_name': 'Least-squares function approximation', 'level': 3, 'score': 0.48806655}, {'id': 'https://openalex.org/C137836250', 'wikidata': 'https://www.wikidata.org/wiki/Q984063', 'display_name': 'Optimization problem', 'level': 2, 'score': 0.47208306}, {'id': 'https://openalex.org/C191795146', 'wikidata': 'https://www.wikidata.org/wiki/Q3878446', 'display_name': 'Norm (philosophy)', 'level': 2, 'score': 0.46735337}, {'id': 'https://openalex.org/C179690561', 'wikidata': 'https://www.wikidata.org/wiki/Q4316110', 'display_name': 'Underdetermined system', 'level': 2, 'score': 0.46715277}, {'id': 'https://openalex.org/C99217422', 'wikidata': 'https://www.wikidata.org/wiki/Q4867576', 'display_name': 'Basis pursuit', 'level': 4, 'score': 0.43857408}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.4330505}, {'id': 'https://openalex.org/C5917680', 'wikidata': 'https://www.wikidata.org/wiki/Q2621825', 'display_name': 'Basis function', 'level': 2, 'score': 0.4292623}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.27348742}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.23814908}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.18488142}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.0}, {'id': 'https://openalex.org/C185429906', 'wikidata': 'https://www.wikidata.org/wiki/Q1130160', 'display_name': 'Estimator', '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}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/080714488', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S165512578', 'display_name': 'SIAM Journal on Scientific Computing', 'issn_l': '1064-8275', 'issn': ['1064-8275', '1095-7197'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], 'type': 'journal'}, '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': 43, 'referenced_works': ['https://openalex.org/W1583497301', 'https://openalex.org/W1594234351', 'https://openalex.org/W1967073510', 'https://openalex.org/W1968735445', 'https://openalex.org/W1971293584', 'https://openalex.org/W1973734200', 'https://openalex.org/W1984568490', 'https://openalex.org/W1986931325', 'https://openalex.org/W1999997491', 'https://openalex.org/W2000218110', 'https://openalex.org/W2010315317', 'https://openalex.org/W2011307855', 'https://openalex.org/W2023562215', 'https://openalex.org/W2029816571', 'https://openalex.org/W2050826786', 'https://openalex.org/W2050834445', 'https://openalex.org/W2058192020', 'https://openalex.org/W2062102668', 'https://openalex.org/W2063978378', 'https://openalex.org/W2076605490', 'https://openalex.org/W2078204800', 'https://openalex.org/W2098012923', 'https://openalex.org/W2101675075', 'https://openalex.org/W2107501462', 'https://openalex.org/W2109449402', 'https://openalex.org/W2118075667', 'https://openalex.org/W2129638195', 'https://openalex.org/W2135046866', 'https://openalex.org/W2144331407', 'https://openalex.org/W2145096794', 'https://openalex.org/W2147656689', 'https://openalex.org/W2149846618', 'https://openalex.org/W2153686064', 'https://openalex.org/W2158252006', 'https://openalex.org/W2164452299', 'https://openalex.org/W2296319761', 'https://openalex.org/W2296616510', 'https://openalex.org/W2798766386', 'https://openalex.org/W3022380717', 'https://openalex.org/W3029645440', 'https://openalex.org/W3105135706', 'https://openalex.org/W4231139742', 'https://openalex.org/W4250955649'], 'related_works': ['https://openalex.org/W2964246754', 'https://openalex.org/W2963765059', 'https://openalex.org/W2796146443', 'https://openalex.org/W2206593303', 'https://openalex.org/W2158149279', 'https://openalex.org/W2138863404', 'https://openalex.org/W2106440213', 'https://openalex.org/W2101657445', 'https://openalex.org/W2067878805', 'https://openalex.org/W2045049118'], 'abstract_inverted_index': {'The': [0, 131], 'basis': [1], 'pursuit': [2, 15], 'problem': [3, 21, 120, 136], 'seeks': [4], 'a': [5, 25, 29, 80, 112, 118, 150], 'minimum': [6], 'one-norm': [7, 42, 124], 'solution': [8, 133], 'of': [9, 43, 59, 134, 153], 'an': [10, 66, 122], 'underdetermined': [11], 'least-squares': [12, 20, 38, 119], 'problem.': [13], 'Basis': [14], 'denoise': [16], '(BPDN)': [17], 'fits': [18], 'the': [19, 33, 37, 41, 44, 90, 106, 144, 158], 'only': [22], 'approximately,': [23], 'and': [24, 40, 53, 61, 100, 139], 'single': [26], 'parameter': [27], 'determines': [28], 'curve': [30, 50], 'that': [31, 48, 63, 96, 103, 157], 'traces': [32], 'optimal': [34], 'trade-off': [35], 'between': [36], 'fit': [39], 'solution.': [45], 'We': [46, 78], 'prove': [47], 'this': [49, 88, 135], 'is': [51, 92], 'convex': [52], 'continuously': [54], 'differentiable': [55], 'over': [56], 'all': [57], 'points': [58, 86], 'interest,': [60], 'show': [62], 'it': [64], 'gives': [65, 137], 'explicit': [67, 123], 'relationship': [68], 'to': [69, 76, 162], 'two': [70], 'other': [71], 'optimization': [72], 'problems': [73, 95, 155], 'closely': [74], 'related': [75], 'BPDN.': [77], 'describe': [79], 'root-finding': [81, 145], 'algorithm': [82, 91], 'for': [83, 94, 101, 143], 'finding': [84], 'arbitrary': [85], 'on': [87, 149], 'curve;': [89], 'suitable': [93], 'are': [97, 104, 129], 'large': [98, 163], 'scale': [99], 'those': [102], 'in': [105], 'complex': [107], 'domain.': [108], 'At': [109], 'each': [110], 'iteration,': [111], 'spectral': [113], 'gradient-projection': [114], 'method': [115, 159], 'approximately': [116], 'minimizes': [117], 'with': [121], 'constraint.': [125], 'Only': [126], 'matrix-vector': [127], 'operations': [128], 'required.': [130], 'primal-dual': [132], 'function': [138], 'derivative': [140], 'information': [141], 'needed': [142], 'method.': [146], 'Numerical': [147], 'experiments': [148], 'comprehensive': [151], 'set': [152], 'test': [154], 'demonstrate': [156], 'scales': [160], 'well': [161], 'problems.': [164]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2083042020', 'counts_by_year': [{'year': 2024, 'cited_by_count': 46}, {'year': 2023, 'cited_by_count': 64}, {'year': 2022, 'cited_by_count': 74}, {'year': 2021, 'cited_by_count': 139}, {'year': 2020, 'cited_by_count': 108}, {'year': 2019, 'cited_by_count': 127}, {'year': 2018, 'cited_by_count': 140}, {'year': 2017, 'cited_by_count': 158}, {'year': 2016, 'cited_by_count': 184}, {'year': 2015, 'cited_by_count': 156}, {'year': 2014, 'cited_by_count': 165}, {'year': 2013, 'cited_by_count': 166}, {'year': 2012, 'cited_by_count': 149}], 'updated_date': '2024-12-23T11:23:53.854625', 'created_date': '2016-06-24'}