Low memory implementation of Orthogonal Matching Pursuit like greedy algorithms: Analysis and Applications.

Name: Work Video:
Duration: 3 min 30 s
Laura Rebollo‐Neira; Pradip Sasmal
{'id': 'https://openalex.org/W2517748791', 'doi': None, 'title': 'Low memory implementation of Orthogonal Matching Pursuit like greedy algorithms: Analysis and Applications.', 'display_name': 'Low memory implementation of Orthogonal Matching Pursuit like greedy algorithms: Analysis and Applications.', 'publication_year': 2016, 'publication_date': '2016-08-31', 'ids': {'openalex': 'https://openalex.org/W2517748791', 'mag': '2517748791'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://www.arxiv.org/pdf/1609.00053v1', '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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': [], '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/A5004976783', 'display_name': 'Laura Rebollo‐Neira', 'orcid': 'https://orcid.org/0000-0002-7420-8977'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Laura Rebollo-Neira', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5042992454', 'display_name': 'Pradip Sasmal', 'orcid': 'https://orcid.org/0000-0003-0111-2509'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Pradip Sasmal', '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': None, 'has_fulltext': False, 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.584101, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 66, 'max': 73}, '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/T10688', 'display_name': 'Image and Signal Denoising Methods', 'score': 0.9999, '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'}}, {'id': 'https://openalex.org/T11447', 'display_name': 'Blind Source Separation Techniques', 'score': 0.9992, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/signal', 'display_name': 'SIGNAL (programming language)', 'score': 0.60068554}, {'id': 'https://openalex.org/keywords/representation', 'display_name': 'Representation', 'score': 0.5663682}, {'id': 'https://openalex.org/keywords/benchmark', 'display_name': 'Benchmark (surveying)', 'score': 0.4880942}, {'id': 'https://openalex.org/keywords/implementation', 'display_name': 'Implementation', 'score': 0.4812512}], 'concepts': [{'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.98404336}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.6516108}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.64251703}, {'id': 'https://openalex.org/C2777303404', 'wikidata': 'https://www.wikidata.org/wiki/Q759757', 'display_name': 'Convergence (economics)', 'level': 2, 'score': 0.60653853}, {'id': 'https://openalex.org/C2779843651', 'wikidata': 'https://www.wikidata.org/wiki/Q7390335', 'display_name': 'SIGNAL (programming language)', 'level': 2, 'score': 0.60068554}, {'id': 'https://openalex.org/C2776359362', 'wikidata': 'https://www.wikidata.org/wiki/Q2145286', 'display_name': 'Representation (politics)', 'level': 3, 'score': 0.5663682}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.5338648}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5283654}, {'id': 'https://openalex.org/C185798385', 'wikidata': 'https://www.wikidata.org/wiki/Q1161707', 'display_name': 'Benchmark (surveying)', 'level': 2, 'score': 0.4880942}, {'id': 'https://openalex.org/C26713055', 'wikidata': 'https://www.wikidata.org/wiki/Q245962', 'display_name': 'Implementation', 'level': 2, 'score': 0.4812512}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.3635509}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.2705903}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C13280743', 'wikidata': 'https://www.wikidata.org/wiki/Q131089', 'display_name': 'Geodesy', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', '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/C205649164', 'wikidata': 'https://www.wikidata.org/wiki/Q1071', 'display_name': 'Geography', '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/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://www.arxiv.org/pdf/1609.00053v1', '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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 44, 'referenced_works': ['https://openalex.org/W1480066506', 'https://openalex.org/W1859757340', 'https://openalex.org/W1890834058', 'https://openalex.org/W1927942882', 'https://openalex.org/W1971662204', 'https://openalex.org/W1980127037', 'https://openalex.org/W1986931325', 'https://openalex.org/W1995559202', 'https://openalex.org/W2005498993', 'https://openalex.org/W2010315317', 'https://openalex.org/W2013737143', 'https://openalex.org/W2013768136', 'https://openalex.org/W2014802378', 'https://openalex.org/W2019432911', 'https://openalex.org/W2028781966', 'https://openalex.org/W2033519565', 'https://openalex.org/W2047559543', 'https://openalex.org/W2060351038', 'https://openalex.org/W2061216929', 'https://openalex.org/W2065829287', 'https://openalex.org/W2087891564', 'https://openalex.org/W2091886411', 'https://openalex.org/W2095978736', 'https://openalex.org/W2099321050', 'https://openalex.org/W2112605393', 'https://openalex.org/W2116148865', 'https://openalex.org/W2128659236', 'https://openalex.org/W2133665775', 'https://openalex.org/W2141089030', 'https://openalex.org/W2141660238', 'https://openalex.org/W2151693816', 'https://openalex.org/W2154908766', 'https://openalex.org/W2160547390', 'https://openalex.org/W2162162155', 'https://openalex.org/W2163916252', 'https://openalex.org/W2233221235', 'https://openalex.org/W2289917018', 'https://openalex.org/W2293318283', 'https://openalex.org/W2542093937', 'https://openalex.org/W2566100169', 'https://openalex.org/W2593618608', 'https://openalex.org/W2963840432', 'https://openalex.org/W622881073', 'https://openalex.org/W645359941'], 'related_works': ['https://openalex.org/W3012104329', 'https://openalex.org/W2967999600', 'https://openalex.org/W2902181009', 'https://openalex.org/W2883468993', 'https://openalex.org/W2393448058', 'https://openalex.org/W2381958140', 'https://openalex.org/W2377279826', 'https://openalex.org/W2162162155', 'https://openalex.org/W2140196696', 'https://openalex.org/W2139654734', 'https://openalex.org/W2138053903', 'https://openalex.org/W2136499280', 'https://openalex.org/W2134343866', 'https://openalex.org/W2131494405', 'https://openalex.org/W2120511416', 'https://openalex.org/W2106448014', 'https://openalex.org/W2076007397', 'https://openalex.org/W2065829287', 'https://openalex.org/W1875923193', 'https://openalex.org/W1545507766'], 'abstract_inverted_index': {'The': [0, 23, 54], 'convergence': [1], 'analysis': [2], 'of': [3, 8, 32, 56, 67, 85], 'a': [4, 33, 49], 'low': [5], 'memory': [6, 76], 'implementation': [7], 'the': [9, 29, 38, 57], 'Orthogonal': [10, 68], 'Matching': [11, 19, 69], 'Pursuit': [12, 70], 'method,': [13], 'which': [14], 'is': [15, 21, 25, 52, 78], 'termed': [16], 'Self': [17], 'Projected': [18], 'Pursuit,': [20], 'presented.': [22], 'approach': [24], 'extended': [26], 'to': [27, 59, 75], 'improve': [28], 'sparsity': [30], 'ratio': [31], 'signal': [34, 39, 50], 'representation': [35], 'when': [36], 'approximating': [37], 'by': [40, 80], 'partitioning.': [41], 'A': [42], 'backward': [43], 'strategy,': [44], 'for': [45], 'reducing': [46], 'terms': [47], 'in': [48], 'decomposition,': [51], 'discussed.': [53], 'suitability': [55], 'methods,': [58], 'be': [60], 'applied': [61], 'on': [62], 'cases': [63], 'where': [64], 'standard': [65], 'implementations': [66], 'are': [71], 'not': [72], 'feasible': [73], 'due': [74], 'requirements,': [77], 'illustrated': [79], 'producing': [81], 'high': [82], 'quality': [83], 'approximation': [84], 'melodic': [86], 'music': [87], 'and': [88], 'X-Ray': [89], 'medical': [90], 'images.': [91]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2517748791', 'counts_by_year': [{'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-17T10:15:01.589740', 'created_date': '2016-09-16'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
