{"id":"https://openalex.org/W1986143641","doi":"https://doi.org/10.1090/s0025-5718-08-02103-0","title":"The power of adaption for approximating functions with singularities","display_name":"The power of adaption for approximating functions with singularities","publication_year":2008,"publication_date":"2008-04-24","ids":{"openalex":"https://openalex.org/W1986143641","doi":"https://doi.org/10.1090/s0025-5718-08-02103-0","mag":"1986143641"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-08-02103-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02103-0","pdf_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02103-0/S0025-5718-08-02103-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02103-0/S0025-5718-08-02103-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072564885","display_name":"Leszek Plaskota","orcid":"https://orcid.org/0000-0001-8704-0790"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Leszek Plaskota","raw_affiliation_strings":["Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland","FACULTY OF MATHEMATICS, INFORMATICS AND MECHANICS UNIVERSITY OF WARSAW BANACHA 2 02-097 WARSAW POLAND"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"FACULTY OF MATHEMATICS, INFORMATICS AND MECHANICS UNIVERSITY OF WARSAW BANACHA 2 02-097 WARSAW POLAND","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108372354","display_name":"Grzegorz W. Wasilkowski","orcid":null},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grzegorz Wasilkowski","raw_affiliation_strings":["Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, Kentucky 40506-0046"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, Kentucky 40506-0046","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113772009","display_name":"Yaxi Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaxi Zhao","raw_affiliation_strings":["Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, Kentucky 40506-0046"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, Kentucky 40506-0046","institution_ids":["https://openalex.org/I143302722"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0565,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.84889987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"77","issue":"264","first_page":"2309","last_page":"2338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9715999960899353,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.9186264276504517},{"id":"https://openalex.org/keywords/gravitational-singularity","display_name":"Gravitational singularity","score":0.7621024250984192},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4139476716518402},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.36606863141059875},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3433765769004822}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9186264276504517},{"id":"https://openalex.org/C12843","wikidata":"https://www.wikidata.org/wiki/Q201721","display_name":"Gravitational singularity","level":2,"score":0.7621024250984192},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4139476716518402},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.36606863141059875},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3433765769004822},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-08-02103-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02103-0","pdf_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02103-0/S0025-5718-08-02103-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-08-02103-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02103-0","pdf_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02103-0/S0025-5718-08-02103-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323873","display_name":"Uniwersytet Warszawski","ror":"https://ror.org/039bjqg32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1986143641.pdf","grobid_xml":"https://content.openalex.org/works/W1986143641.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1733433","https://openalex.org/W312985163","https://openalex.org/W1505043854","https://openalex.org/W1554388601","https://openalex.org/W1579063588","https://openalex.org/W1583497601","https://openalex.org/W1598589417","https://openalex.org/W1650035168","https://openalex.org/W2000169527","https://openalex.org/W2004345491","https://openalex.org/W2010069926","https://openalex.org/W2017309389","https://openalex.org/W2020316368","https://openalex.org/W2035155528","https://openalex.org/W2039589746","https://openalex.org/W2053424134","https://openalex.org/W2062024414","https://openalex.org/W2069912449","https://openalex.org/W2071952768","https://openalex.org/W2072763969","https://openalex.org/W2073732659","https://openalex.org/W2086659717","https://openalex.org/W2096613063","https://openalex.org/W2117706501","https://openalex.org/W2137224975","https://openalex.org/W2146766088","https://openalex.org/W2163872159","https://openalex.org/W2314485382","https://openalex.org/W2569481888","https://openalex.org/W2570659991","https://openalex.org/W2742370207","https://openalex.org/W2802739963","https://openalex.org/W3021898623","https://openalex.org/W4229988123","https://openalex.org/W4285719527","https://openalex.org/W4297937075","https://openalex.org/W4299533062","https://openalex.org/W4388316800","https://openalex.org/W6601669335","https://openalex.org/W6603430762","https://openalex.org/W6604602463","https://openalex.org/W6732553836","https://openalex.org/W6829871738","https://openalex.org/W6836370610"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W4245687327","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Consider":[0],"approximating":[1],"functions":[2,58],"based":[3],"on":[4],"a":[5],"finite":[6],"number":[7],"of":[8,56,105,186,342],"their":[9],"samples.":[10],"We":[11,132],"show":[12],"that":[13,169,346],"adaptive":[14,135],"algorithms":[15],"are":[16,121],"much":[17],"more":[18],"powerful":[19],"than":[20],"nonadaptive":[21,344],"ones":[22],"when":[23],"dealing":[24],"with":[25,253],"piecewise":[26],"smooth":[27],"functions.":[28],"More":[29],"specifically,":[30],"let":[31],"<inline-formula":[32,59,109,137,173,187,203,223,259,309,348,366],"content-type=\"math/mathml\">":[33,60,110,138,174,188,204,224,260,310,349,367],"<mml:math":[34,61,111,139,175,189,205,225,261,311,350,368],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,62,112,140,176,190,206,226,262,312,351,369],"alttext=\"upper":[36,207],"F":[37,265,273],"Subscript":[38,144,266,274],"r":[39,267,275],"Superscript":[40,146,209,268,276,314,371],"1\">":[41,277],"<mml:semantics>":[42,75,114,148,178,192,211,233,278,317,353,376],"<mml:msubsup>":[43,149,280,293],"<mml:mi>F</mml:mi>":[44,294],"<mml:mi>r</mml:mi>":[45,115,287,295,325],"<mml:mn>1</mml:mn>":[46,235,288,296,384],"</mml:msubsup>":[47,161,289,297],"<mml:annotation":[48,96,116,162,180,194,216,246,299,328,355],"encoding=\"application/x-tex\">F_r^1</mml:annotation>":[49],"</mml:semantics>":[50,100,118,166,182,196,218,249,303,330,357],"</mml:math>":[51,101,119,167,183,197,219,250,304,331,358],"</inline-formula>":[52,102,120,168,184,198,220,251,305,332,359],"be":[53],"the":[54,335,338],"class":[55],"scalar":[57],"alttext=\"f":[63],"colon":[64],"left-bracket":[65],"0":[66],"comma":[67],"upper":[68,73,142,264,272],"T":[69],"right-bracket":[70],"right-arrow":[71],"double-struck":[72],"R\">":[74],"<mml:mrow>":[76,234,279],"<mml:mi>f</mml:mi>":[77,193],"<mml:mo>:</mml:mo>":[78],"<mml:mo":[79,84,86],"stretchy=\"false\">[</mml:mo>":[80],"<mml:mn>0</mml:mn>":[81],"<mml:mo>,</mml:mo>":[82],"<mml:mi>T</mml:mi>":[83],"stretchy=\"false\">]</mml:mo>":[85],"stretchy=\"false\">":[87],"\u2192":[88],"</mml:mo>":[89,238,292,324,383],"<mml:mrow":[90,150,157,281,320,379],"class=\"MJX-TeXAtom-ORD\">":[91,151,158,282,321,380],"<mml:mi":[92,152,241,283],"mathvariant=\"double-struck\">R</mml:mi>":[93],"</mml:mrow>":[94,95,155,160,245,286,298,326],"encoding=\"application/x-tex\">f:[0,T]\\to":[97],"\\mathbb":[98],"{R}</mml:annotation>":[99],"whose":[103,200],"derivatives":[104],"order":[106],"up":[107],"to":[108,255,308,365],"alttext=\"r\">":[113],"encoding=\"application/x-tex\">r</mml:annotation>":[117],"continuous":[122],"at":[123,171,362],"any":[124,343],"point":[125],"except":[126],"for":[127],"one":[128],"unknown":[129],"<italic>singular</italic>":[130],"point.":[131],"provide":[133],"an":[134],"algorithm":[136,345],"alttext=\"script":[141,263],"A":[143],"n":[145],"ad\">":[147],"class=\"MJX-tex-caligraphic\"":[153,284],"mathvariant=\"script\">A</mml:mi>":[154],"<mml:mi>n</mml:mi>":[156,179,319,354,378],"<mml:mtext>ad</mml:mtext>":[159],"encoding=\"application/x-tex\">\\mathcal":[163,300],"{A}_n^\\textrm":[164],"{ad}</mml:annotation>":[165],"uses":[170,347],"most":[172],"alttext=\"n\">":[177,352],"encoding=\"application/x-tex\">n</mml:annotation>":[181,356],"samples":[185,360],"alttext=\"f\">":[191],"encoding=\"application/x-tex\">f</mml:annotation>":[195],"and":[199],"<italic>worst":[201],"case</italic>":[202],"L":[208],"p\">":[210,375],"<mml:msup>":[212,318,377],"<mml:mi>L</mml:mi>":[213],"<mml:mi>p</mml:mi>":[214,239],"</mml:msup>":[215,327],"encoding=\"application/x-tex\">L^p</mml:annotation>":[217],"error":[221,341],"(":[222],"alttext=\"1":[227],"less-than-or-equal-to":[228],"p":[229],"greater-than":[230],"normal":[231],"infinity\">":[232],"<mml:mo>":[236,290,322,381],"\u2264":[237],"<mml:mo>&gt;</mml:mo>":[240],"mathvariant=\"normal\">":[242],"\u221e":[243],"</mml:mi>":[244],"encoding=\"application/x-tex\">1\\le":[247],"p&gt;\\infty</mml:annotation>":[248],")":[252],"respect":[254],"\u2018reasonable\u2019":[256],"function":[257],"classes":[258],"1":[269,373],"Baseline":[270],"subset-of":[271],"mathvariant=\"script\">F</mml:mi>":[285],"\u2282":[291],"{F}_r^1\\subset":[301],"F_r^1</mml:annotation>":[302],"is":[306,361],"proportional":[307,364],"alttext=\"n":[313,370],"negative":[315,372],"r\">":[316],"\u2212":[323,382],"encoding=\"application/x-tex\">n^{-r}</mml:annotation>":[329],".":[333],"On":[334],"other":[336],"hand,":[337],"worst":[339],"case":[340],"best":[363],"slash":[374]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}