Greedy Approximation with Regard to Some Normalized Bases

Name: Work Video:
Duration: 3 min 30 s
Description: Nonlinear approximation plays an important role in machine learning, signal processing and statistical estimating. In this paper we study the efficiency of greedy algorithm for nonlinear approximation. We estimate the error for greedy approximation with regard to some normalized bases with different properties.
Sheng Zhang; Peixin Ye
{'id': 'https://openalex.org/W2045237525', 'doi': 'https://doi.org/10.1109/wicom.2010.5600236', 'title': 'Greedy Approximation with Regard to Some Normalized Bases', 'display_name': 'Greedy Approximation with Regard to Some Normalized Bases', 'publication_year': 2010, 'publication_date': '2010-09-01', 'ids': {'openalex': 'https://openalex.org/W2045237525', 'doi': 'https://doi.org/10.1109/wicom.2010.5600236', 'mag': '2045237525'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/wicom.2010.5600236', '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/A5100394044', 'display_name': 'Sheng Zhang', 'orcid': 'https://orcid.org/0000-0003-1034-6622'}, 'institutions': [{'id': 'https://openalex.org/I205237279', 'display_name': 'Nankai University', 'ror': 'https://ror.org/01y1kjr75', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I205237279']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Sheng Zhang', 'raw_affiliation_strings': ['[LPMC, Nankai University, Tianjin, China]'], 'affiliations': [{'raw_affiliation_string': '[LPMC, Nankai University, Tianjin, China]', 'institution_ids': ['https://openalex.org/I205237279']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5010523186', 'display_name': 'Peixin Ye', 'orcid': 'https://orcid.org/0000-0002-4706-3223'}, 'institutions': [{'id': 'https://openalex.org/I205237279', 'display_name': 'Nankai University', 'ror': 'https://ror.org/01y1kjr75', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I205237279']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Peixin Ye', 'raw_affiliation_strings': ['[LPMC, Nankai University, Tianjin, China]'], 'affiliations': [{'raw_affiliation_string': '[LPMC, Nankai University, Tianjin, China]', 'institution_ids': ['https://openalex.org/I205237279']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 64}, 'biblio': {'volume': None, 'issue': None, 'first_page': '1', 'last_page': '4'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'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'}}, 'topics': [{'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'}}, {'id': 'https://openalex.org/T11210', 'display_name': 'Mathematical Analysis and Transform Methods', 'score': 0.9989, 'subfield': {'id': 'https://openalex.org/subfields/2604', 'display_name': 'Applied Mathematics'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9986, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/approximation-theory', 'display_name': 'Approximation Theory', 'score': 0.61196595}, {'id': 'https://openalex.org/keywords/stochastic-approximation', 'display_name': 'Stochastic Approximation', 'score': 0.46786594}], 'concepts': [{'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.8027638}, {'id': 'https://openalex.org/C148764684', 'wikidata': 'https://www.wikidata.org/wiki/Q621751', 'display_name': 'Approximation algorithm', 'level': 2, 'score': 0.7129047}, {'id': 'https://openalex.org/C145242015', 'wikidata': 'https://www.wikidata.org/wiki/Q774123', 'display_name': 'Approximation theory', 'level': 2, 'score': 0.61196595}, {'id': 'https://openalex.org/C158622935', 'wikidata': 'https://www.wikidata.org/wiki/Q660848', 'display_name': 'Nonlinear system', 'level': 2, 'score': 0.6022935}, {'id': 'https://openalex.org/C122383733', 'wikidata': 'https://www.wikidata.org/wiki/Q865920', 'display_name': 'Approximation error', 'level': 2, 'score': 0.5646645}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5408879}, {'id': 'https://openalex.org/C55479107', 'wikidata': 'https://www.wikidata.org/wiki/Q97663916', 'display_name': 'Stochastic approximation', 'level': 3, 'score': 0.46786594}, {'id': 'https://openalex.org/C104267543', 'wikidata': 'https://www.wikidata.org/wiki/Q208163', 'display_name': 'Signal processing', 'level': 3, 'score': 0.4449642}, {'id': 'https://openalex.org/C160824197', 'wikidata': 'https://www.wikidata.org/wiki/Q2071054', 'display_name': 'Linear approximation', 'level': 3, 'score': 0.43876147}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.4355498}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.41239566}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.36075997}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.3484059}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.34371555}, {'id': 'https://openalex.org/C84462506', 'wikidata': 'https://www.wikidata.org/wiki/Q173142', 'display_name': 'Digital signal processing', 'level': 2, 'score': 0.08806479}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.07262647}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.062262416}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C151319957', 'wikidata': 'https://www.wikidata.org/wiki/Q752739', 'display_name': 'Asynchronous communication', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C9390403', 'wikidata': 'https://www.wikidata.org/wiki/Q3966', 'display_name': 'Computer hardware', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/wicom.2010.5600236', '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': 14, 'referenced_works': ['https://openalex.org/W1559256361', 'https://openalex.org/W1980161306', 'https://openalex.org/W1996268356', 'https://openalex.org/W2003782981', 'https://openalex.org/W2034880684', 'https://openalex.org/W2037292020', 'https://openalex.org/W2043997216', 'https://openalex.org/W2085310530', 'https://openalex.org/W2129293958', 'https://openalex.org/W2913975905', 'https://openalex.org/W30858885', 'https://openalex.org/W4211080438', 'https://openalex.org/W4212888075', 'https://openalex.org/W4231428347'], 'related_works': ['https://openalex.org/W4388667053', 'https://openalex.org/W3177870706', 'https://openalex.org/W3091355678', 'https://openalex.org/W2093585199', 'https://openalex.org/W2083813704', 'https://openalex.org/W2068084037', 'https://openalex.org/W2046314839', 'https://openalex.org/W2037008369', 'https://openalex.org/W189995875', 'https://openalex.org/W1859974437'], 'abstract_inverted_index': {'Nonlinear': [0], 'approximation': [1, 33], 'plays': [2], 'an': [3], 'important': [4], 'role': [5], 'in': [6], 'machine': [7], 'learning,': [8], 'signal': [9], 'processing': [10], 'and': [11], 'statistical': [12], 'estimating.': [13], 'In': [14], 'this': [15], 'paper': [16], 'we': [17], 'study': [18], 'the': [19, 29], 'efficiency': [20], 'of': [21], 'greedy': [22, 32], 'algorithm': [23], 'for': [24, 31], 'nonlinear': [25], 'approximation.': [26], 'We': [27], 'estimate': [28], 'error': [30], 'with': [34, 40], 'regard': [35], 'to': [36], 'some': [37], 'normalized': [38], 'bases': [39], 'different': [41], 'properties.': [42]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2045237525', 'counts_by_year': [], 'updated_date': '2024-12-13T00:44:21.105706', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
