Publication Information

{'id': 'https://openalex.org/W1502971152', 'doi': 'https://doi.org/10.48550/arxiv.1005.4539', 'title': 'RIP-Based Near-Oracle Performance Guarantees for Subspace-Pursuit, CoSaMP, and Iterative Hard-Thresholding', 'display_name': 'RIP-Based Near-Oracle Performance Guarantees for Subspace-Pursuit, CoSaMP, and Iterative Hard-Thresholding', 'publication_year': 2010, 'publication_date': '2010-01-01', 'ids': {'openalex': 'https://openalex.org/W1502971152', 'doi': 'https://doi.org/10.48550/arxiv.1005.4539', 'mag': '1502971152'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1005.4539', 'pdf_url': None, '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': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': ['datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/abs/1005.4539', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5072571599', 'display_name': 'Raja Giryes', 'orcid': 'https://orcid.org/0000-0002-2830-0297'}, 'institutions': [{'id': 'https://openalex.org/I174306211', 'display_name': 'Technion – Israel Institute of Technology', 'ror': 'https://ror.org/03qryx823', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I174306211']}], 'countries': ['IL'], 'is_corresponding': False, 'raw_author_name': 'Raja Giryes', 'raw_affiliation_strings': ['TECHNION-Israel Institute of Technology'], 'affiliations': [{'raw_affiliation_string': 'TECHNION-Israel Institute of Technology', 'institution_ids': ['https://openalex.org/I174306211']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5020279598', 'display_name': 'Michael Elad', 'orcid': 'https://orcid.org/0000-0001-8131-6928'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Michael Elad', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 13, 'citation_normalized_percentile': {'value': 0.927857, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 86, 'max': 87}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, '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/T10688', 'display_name': 'Image and Signal Denoising Methods', 'score': 0.9995, 'subfield': {'id': 'https://openalex.org/subfields/1707', 'display_name': 'Computer Vision and Pattern Recognition'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, '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.78475964}, {'id': 'https://openalex.org/keywords/restricted-isometry-property', 'display_name': 'Restricted isometry property', 'score': 0.7185155}, {'id': 'https://openalex.org/keywords/cardinality', 'display_name': 'Cardinality (data modeling)', 'score': 0.52705455}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.8684126}, {'id': 'https://openalex.org/C99217422', 'wikidata': 'https://www.wikidata.org/wiki/Q4867576', 'display_name': 'Basis pursuit', 'level': 4, 'score': 0.78475964}, {'id': 'https://openalex.org/C17902559', 'wikidata': 'https://www.wikidata.org/wiki/Q17099734', 'display_name': 'Restricted isometry property', 'level': 3, 'score': 0.7185155}, {'id': 'https://openalex.org/C124066611', 'wikidata': 'https://www.wikidata.org/wiki/Q28684319', 'display_name': 'Sparse approximation', 'level': 2, 'score': 0.56945074}, {'id': 'https://openalex.org/C191178318', 'wikidata': 'https://www.wikidata.org/wiki/Q2256906', 'display_name': 'Thresholding', 'level': 3, 'score': 0.564147}, {'id': 'https://openalex.org/C87117476', 'wikidata': 'https://www.wikidata.org/wiki/Q362383', 'display_name': 'Cardinality (data modeling)', 'level': 2, 'score': 0.52705455}, {'id': 'https://openalex.org/C32834561', 'wikidata': 'https://www.wikidata.org/wiki/Q660730', 'display_name': 'Subspace topology', 'level': 2, 'score': 0.52370983}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.51784354}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.49879718}, {'id': 'https://openalex.org/C55166926', 'wikidata': 'https://www.wikidata.org/wiki/Q2892946', 'display_name': 'Oracle', 'level': 2, 'score': 0.4862851}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.48211193}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.4713891}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.43025792}, {'id': 'https://openalex.org/C153180895', 'wikidata': 'https://www.wikidata.org/wiki/Q7148389', 'display_name': 'Pattern recognition (psychology)', 'level': 2, 'score': 0.42725506}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.35067087}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.09839663}, {'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/C115903868', 'wikidata': 'https://www.wikidata.org/wiki/Q80993', 'display_name': 'Software engineering', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C115961682', 'wikidata': 'https://www.wikidata.org/wiki/Q860623', 'display_name': 'Image (mathematics)', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1005.4539', 'pdf_url': None, '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': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1005.4539', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1005.4539', 'pdf_url': None, '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': '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': 30, 'referenced_works': ['https://openalex.org/W1976709621', 'https://openalex.org/W1986931325', 'https://openalex.org/W2015418199', 'https://openalex.org/W2021302824', 'https://openalex.org/W2028781966', 'https://openalex.org/W2032013306', 'https://openalex.org/W2080815943', 'https://openalex.org/W2095978736', 'https://openalex.org/W2097323375', 'https://openalex.org/W2097476744', 'https://openalex.org/W2098704159', 'https://openalex.org/W2099641086', 'https://openalex.org/W2102380305', 'https://openalex.org/W2104783034', 'https://openalex.org/W2109515693', 'https://openalex.org/W2116581043', 'https://openalex.org/W2119323121', 'https://openalex.org/W2129131372', 'https://openalex.org/W2129638195', 'https://openalex.org/W2135046866', 'https://openalex.org/W2147656689', 'https://openalex.org/W2151693816', 'https://openalex.org/W2154332973', 'https://openalex.org/W2160979406', 'https://openalex.org/W2164452299', 'https://openalex.org/W2167839759', 'https://openalex.org/W2168458522', 'https://openalex.org/W2289917018', 'https://openalex.org/W2963322354', 'https://openalex.org/W3105340263'], 'related_works': ['https://openalex.org/W59030693', 'https://openalex.org/W4200104579', 'https://openalex.org/W2160547390', 'https://openalex.org/W2116148865', 'https://openalex.org/W2004526834', 'https://openalex.org/W1992008660', 'https://openalex.org/W1988451630', 'https://openalex.org/W1854242841', 'https://openalex.org/W1800580574', 'https://openalex.org/W119997944'], 'abstract_inverted_index': {'This': [0, 20, 145], 'paper': [1], 'presents': [2], 'an': [3, 38], 'average': [4], 'case': [5], 'denoising': [6, 130], 'performance': [7, 70, 131, 172, 191], 'analysis': [8, 21, 60, 106, 127], 'for': [9, 72, 79, 98, 111, 181], 'the': [10, 14, 17, 23, 30, 64, 80, 85, 90, 100, 112, 117, 129, 133, 136, 142, 149, 161, 171, 182, 190, 195], 'Subspace': [11], 'Pursuit': [12, 119, 139], '(SP),': [13], 'CoSaMP': [15], 'and': [16, 44, 88, 116, 141, 166, 186, 200], 'IHT': [18, 167], 'algorithms.': [19, 76, 144, 158], 'considers': [22], 'recovery': [24], 'of': [25, 74, 128, 132, 157, 194], 'a': [26, 48, 54, 68, 125, 154], 'noisy': [27], 'signal,': [28], 'with': [29, 51], 'assumptions': [31], 'that': [32, 163, 189], '(i)': [33], 'it': [34, 46, 152], 'is': [35, 61, 102, 192], 'corrupted': [36], 'by': [37], 'additive': [39], 'random': [40], 'white': [41], 'Gaussian': [42], 'noise;': [43], '(ii)': [45], 'has': [47], 'K-sparse': [49], 'representation': [50, 197], 'respect': [52], 'to': [53], 'known': [55], 'dictionary': [56], 'D.': [57], 'The': [58, 77], 'proposed': [59], 'based': [62], 'on': [63, 96], 'Restricted-Isometry-Property': [65], '(RIP),': [66], 'establishing': [67], 'near-oracle': [69], 'guarantee': [71], 'each': [73], 'these': [75], 'results': [78], 'three': [81], 'algorithms': [82], 'differ': [83], 'in': [84, 89, 175], "bounds'": [86], 'constants': [87], 'cardinality': [91], 'requirement': [92], '(the': [93], 'upper': [94], 'bound': [95], '$K$': [97], 'which': [99], 'claim': [101], 'true).': [103], 'Similar': [104], 'RIP-based': [105], 'was': [107], 'carried': [108], 'out': [109], 'previously': [110], 'Dantzig': [113], 'Selector': [114], '(DS)': [115], 'Basis': [118], '(BP).': [120], 'Past': [121], 'work': [122, 146, 177], 'also': [123], 'considered': [124], 'mutual-coherence-based': [126], 'DS,': [134], 'BP,': [135], 'Orthogonal': [137], 'Matching': [138], '(OMP)': [140], 'thresholding': [143], 'differs': [147], 'from': [148], 'above': [150], 'as': [151], 'addresses': [153], 'different': [155], 'set': [156], 'Also,': [159], 'despite': [160], 'fact': [162], 'SP,': [164], 'CoSaMP,': [165], 'are': [168], 'greedy-like': [169], 'methods,': [170], 'guarantees': [173], 'developed': [174], 'this': [176], 'resemble': [178], 'those': [179], 'obtained': [180], 'relaxation-based': [183], 'methods': [184], '(DS': [185], 'BP),': [187], 'suggesting': [188], 'independent': [193], 'sparse': [196], 'entries': [198], 'contrast': [199], 'magnitude.': [201]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1502971152', 'counts_by_year': [{'year': 2021, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 2}, {'year': 2014, 'cited_by_count': 4}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-16T06:53:07.496497', 'created_date': '2016-06-24'}