{"id":"https://openalex.org/W4293413268","doi":"https://doi.org/10.3390/axioms11090437","title":"Optimality of the Approximation and Learning by the Rescaled Pure Super Greedy Algorithms","display_name":"Optimality of the Approximation and Learning by the Rescaled Pure Super Greedy Algorithms","publication_year":2022,"publication_date":"2022-08-28","ids":{"openalex":"https://openalex.org/W4293413268","doi":"https://doi.org/10.3390/axioms11090437"},"language":"en","primary_location":{"id":"doi:10.3390/axioms11090437","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms11090437","pdf_url":"https://www.mdpi.com/2075-1680/11/9/437/pdf?version=1663773320","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/11/9/437/pdf?version=1663773320","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002429410","display_name":"Wenhui Zhang","orcid":"https://orcid.org/0000-0002-6202-8311"},"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":true,"raw_author_name":"Wenhui Zhang","raw_affiliation_strings":["School of Mathematics and LPMC, Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","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":["School of Mathematics and LPMC, Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068382299","display_name":"Shuo Xing","orcid":null},"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":"Shuo Xing","raw_affiliation_strings":["School of Mathematics and LPMC, Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100340418","display_name":"Xu Xu","orcid":"https://orcid.org/0000-0002-9169-1323"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Xu","raw_affiliation_strings":["School of Science, China University of Geosciences, Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"School of Science, China University of Geosciences, Beijing 100083, China","institution_ids":["https://openalex.org/I3125743391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002429410"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9966,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70047048,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"9","first_page":"437","last_page":"437"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/greedy-algorithm","display_name":"Greedy algorithm","score":0.7147834300994873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6654092669487},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.5935388803482056},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.5645383596420288},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.5477388501167297},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5202683210372925},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.518298327922821},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5005066394805908},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4655481278896332},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.43699273467063904},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37171685695648193},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3692200183868408},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30172622203826904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23984265327453613},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16005966067314148},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07648688554763794},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.07366245985031128}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7147834300994873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6654092669487},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.5935388803482056},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.5645383596420288},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.5477388501167297},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5202683210372925},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.518298327922821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5005066394805908},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4655481278896332},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.43699273467063904},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37171685695648193},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3692200183868408},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30172622203826904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23984265327453613},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16005966067314148},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07648688554763794},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.07366245985031128},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/axioms11090437","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms11090437","pdf_url":"https://www.mdpi.com/2075-1680/11/9/437/pdf?version=1663773320","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1e9dc1ad91594ec3b87e150702708b29","is_oa":true,"landing_page_url":"https://doaj.org/article/1e9dc1ad91594ec3b87e150702708b29","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 11, Iss 9, p 437 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2075-1680/11/9/437/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/axioms11090437","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms; Volume 11; Issue 9; Pages: 437","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/axioms11090437","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms11090437","pdf_url":"https://www.mdpi.com/2075-1680/11/9/437/pdf?version=1663773320","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5755101517","display_name":null,"funder_award_id":"11671213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293413268.pdf","grobid_xml":"https://content.openalex.org/works/W4293413268.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1607608767","https://openalex.org/W1639902818","https://openalex.org/W1970524360","https://openalex.org/W1971909566","https://openalex.org/W1974198688","https://openalex.org/W1986280275","https://openalex.org/W1994642189","https://openalex.org/W1998858903","https://openalex.org/W2024207258","https://openalex.org/W2026458537","https://openalex.org/W2037842665","https://openalex.org/W2041028606","https://openalex.org/W2076126353","https://openalex.org/W2083575259","https://openalex.org/W2085310530","https://openalex.org/W2118563071","https://openalex.org/W2130275023","https://openalex.org/W2154172459","https://openalex.org/W2187630693","https://openalex.org/W2603734932","https://openalex.org/W2784412932","https://openalex.org/W2946952035","https://openalex.org/W2963246996","https://openalex.org/W2963404325","https://openalex.org/W2990218688","https://openalex.org/W3014674921","https://openalex.org/W3098004101","https://openalex.org/W3141829191","https://openalex.org/W3155754773","https://openalex.org/W3173620677","https://openalex.org/W3184865718","https://openalex.org/W4223936551","https://openalex.org/W4224294855","https://openalex.org/W4231428347","https://openalex.org/W4233413206","https://openalex.org/W4245558064","https://openalex.org/W4250071731","https://openalex.org/W6677726086","https://openalex.org/W6686999367","https://openalex.org/W6762683161"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4234882900","https://openalex.org/W4387349426","https://openalex.org/W2039874305"],"abstract_inverted_index":{"We":[0,30,68],"propose":[1],"the":[2,33,37,40,43,47,56,71,75,82],"Weak":[3],"Rescaled":[4,57],"Pure":[5,58],"Super":[6,59],"Greedy":[7,60],"Algorithm":[8,62],"(WRPSGA)":[9],"for":[10,64],"approximation":[11],"with":[12],"respect":[13],"to":[14,81],"a":[15],"dictionary":[16,49],"D":[17,50],"in":[18],"Hilbert":[19],"space.":[20],"The":[21],"WRPSGA":[22],"is":[23,51],"simpler":[24],"than":[25],"some":[26,87],"popular":[27],"greedy":[28],"algorithms.":[29],"show":[31],"that":[32,70],"convergence":[34,72],"rate":[35,73,84],"of":[36,42,46,74],"RPSGA":[38],"on":[39],"closure":[41],"convex":[44],"hull":[45],"\u03bc-coherent":[48],"optimal.":[52],"Then,":[53],"we":[54],"design":[55],"Learning":[61],"(RPSGLA)":[63],"kernel-based":[65],"supervised":[66],"learning.":[67],"prove":[69],"RPSGLA":[76],"can":[77],"be":[78],"arbitrarily":[79],"close":[80],"best":[83],"O(m\u22121)":[85],"under":[86],"mild":[88],"assumptions.":[89]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2022-08-29T00:00:00"}