{"id":"https://openalex.org/W3184273934","doi":"https://doi.org/10.1137/20m1356348","title":"Approximation Properties of Ridge Functions and Extreme Learning Machines","display_name":"Approximation Properties of Ridge Functions and Extreme Learning Machines","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3184273934","doi":"https://doi.org/10.1137/20m1356348","mag":"3184273934"},"language":"en","primary_location":{"id":"doi:10.1137/20m1356348","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1356348","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1137/20m1356348","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058575589","display_name":"Palle E. T. J\u00f8rgensen","orcid":"https://orcid.org/0000-0003-2681-5753"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Palle Jorgensen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5012054089","display_name":"David E. Stewart","orcid":"https://orcid.org/0000-0002-7453-6268"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David E. Stewart","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7453-6268","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058575589"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5599,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73178116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"3","issue":"3","first_page":"815","last_page":"832"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9904000163078308,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.989799976348877,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.7792501449584961},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6688460111618042},{"id":"https://openalex.org/keywords/infimum-and-supremum","display_name":"Infimum and supremum","score":0.5485204458236694},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.5021097660064697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4616357982158661},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.419822633266449},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.36797088384628296},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2522037923336029},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09512865543365479}],"concepts":[{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.7792501449584961},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6688460111618042},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.5485204458236694},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.5021097660064697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4616357982158661},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.419822633266449},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.36797088384628296},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2522037923336029},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09512865543365479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/20m1356348","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1356348","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1137/20m1356348","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1356348","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1984137599","https://openalex.org/W1988019790","https://openalex.org/W1991818747","https://openalex.org/W2006096649","https://openalex.org/W2014660316","https://openalex.org/W2031632552","https://openalex.org/W2034648888","https://openalex.org/W2040628885","https://openalex.org/W2044828368","https://openalex.org/W2091297126","https://openalex.org/W2103496339","https://openalex.org/W2111072639","https://openalex.org/W2137983211","https://openalex.org/W2158581396","https://openalex.org/W2166116275","https://openalex.org/W2267573953","https://openalex.org/W2789237874","https://openalex.org/W2962742960","https://openalex.org/W2997740306","https://openalex.org/W3025200909","https://openalex.org/W3040832198","https://openalex.org/W3105890793","https://openalex.org/W3147875956"],"related_works":["https://openalex.org/W2953175190","https://openalex.org/W4288318511","https://openalex.org/W2257286100","https://openalex.org/W2099602951","https://openalex.org/W2784344684","https://openalex.org/W2562705109","https://openalex.org/W2105131989","https://openalex.org/W2052725501","https://openalex.org/W4287670495","https://openalex.org/W3084156746"],"abstract_inverted_index":{"For":[0],"a":[1,11,25,114],"compact":[2],"set":[3,27],"$D\\subset\\mathbb{R}^{m}$":[4],"we":[5,45,73],"consider":[6,46],"the":[7,40,51,66,78],"problem":[8],"of":[9,18,42,53,65,69,82,84,102,134,143,145,147],"approximating":[10],"function":[12],"$f$":[13,92,129],"over":[14,57,131],"$D$":[15,113],"by":[16,88],"sums":[17,31,142],"ridge":[19,148],"functions":[20,83,91,133,149],"${x}\\mapsto\\varphi({w}^{T}{x})$":[21],"with":[22,150],"${w}$":[23],"in":[24,34,63,117,153],"given":[26],"$\\mathcal{W}$.":[28,154],"While":[29],"such":[30],"are":[32],"dense":[33],"$C(D)$":[35],"if":[36,119],"$\\mathcal{W}=\\mathbb{R}^{m}$,":[37],"to":[38,109],"understand":[39],"effectiveness":[41],"these":[43],"approximations":[44,107],"finite":[47],"$\\mathcal{W}$":[48],"and":[49,121],"estimate":[50],"infimum":[52],"$\\left\\Vert":[54],"f-g\\right\\Vert":[55,94,126],"_{\\infty}$":[56,97],"$g\\in":[58,100],"V_{\\mathcal{W}}:={span}\\left\\{":[59],"\\,{x}\\mapsto\\varphi({w}^{T}{x})\\mid\\varphi\\in":[60],"C(\\mathbb{R}),\\,{w}\\in\\mathcal{W}\\,\\right\\}":[61],"$":[62],"terms":[64],"Lipschitz":[67,85,103,132,135],"constant":[68,86,104,136],"$f$.":[70],"In":[71],"particular,":[72],"show":[74],"lower":[75],"bounds":[76],"for":[77,98,112,141],"worst":[79],"case":[80],"approximation":[81],"one":[87],"considering":[89],"unapproximable":[90],"($\\left\\Vert":[93],"_{\\infty}\\geq\\left\\Vert":[95],"f\\right\\Vert":[96],"any":[99],"V_{\\mathcal{W}}$)":[101],"one.":[105,137],"Accurate":[106],"appear":[108],"require":[110],"$\\left|\\mathcal{W}\\right|=\\Omega(m^{2})$":[111],"unit":[115],"hypercube":[116],"$\\mathbb{R}^{m}$:":[118],"$\\left|\\mathcal{W}\\right|\\leq\\frac{1}{2}m(m-1)$":[120],"$m\\geq2$,":[122],"then":[123],"$\\sup_{f}\\inf_{g\\in":[124],"V_{\\mathcal{W}}}\\left\\Vert":[125],"_{\\infty}\\geq1/\\sqrt{m-1}$,":[127],"where":[128],"ranges":[130],"Similar":[138],"results":[139],"hold":[140],"products":[144],"pairs":[146],"weight":[151],"vectors":[152]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}