{"id":"https://openalex.org/W1969362075","doi":"https://doi.org/10.1090/s0025-5718-06-01865-5","title":"On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation","display_name":"On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation","publication_year":2006,"publication_date":"2006-05-01","ids":{"openalex":"https://openalex.org/W1969362075","doi":"https://doi.org/10.1090/s0025-5718-06-01865-5","mag":"1969362075"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-06-01865-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-06-01865-5","pdf_url":"https://www.ams.org/mcom/2006-75-255/S0025-5718-06-01865-5/S0025-5718-06-01865-5.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/2006-75-255/S0025-5718-06-01865-5/S0025-5718-06-01865-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028074195","display_name":"Michael Griebel","orcid":"https://orcid.org/0000-0002-3147-6680"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Michael Griebel","raw_affiliation_strings":["Institut f\u00c3\u00bcr Numerische Simulation, Universit\u00c3\u00a4t Bonn, Wegelerstrasse 6, D-53113 Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00c3\u00bcr Numerische Simulation, Universit\u00c3\u00a4t Bonn, Wegelerstrasse 6, D-53113 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113930193","display_name":"Henryk Wo\u017aniakowski","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Henryk Wo\u017aniakowski","raw_affiliation_strings":["Institute of Applied Mathematics, University of Warsaw, ul. Banacha 2, 02-097 Warszawa, Poland","Department of Computer Science, Columbia University, New York, NY 10027, USA"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, University of Warsaw, ul. Banacha 2, 02-097 Warszawa, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY 10027, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028074195"],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":1.3577,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77761157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"75","issue":"255","first_page":"1259","last_page":"1287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998000264167786,"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.9998000264167786,"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/T12062","display_name":"Approximation Theory and Sequence Spaces","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9460999965667725,"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.767101526260376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.575262725353241},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5053055882453918},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5031175017356873},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4493902921676636},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4159315228462219},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3474082350730896},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32760465145111084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10368397831916809},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0749920904636383}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.767101526260376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.575262725353241},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5053055882453918},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5031175017356873},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4493902921676636},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4159315228462219},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3474082350730896},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32760465145111084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10368397831916809},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0749920904636383},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1090/s0025-5718-06-01865-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-06-01865-5","pdf_url":"https://www.ams.org/mcom/2006-75-255/S0025-5718-06-01865-5/S0025-5718-06-01865-5.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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.5855","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.5855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wissrech.ins.uni-bonn.de/research/pub/griebel/uniaug16.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.5912","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.5912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wissrech.ins.uni-bonn.de/research/pub/griebel/unijun06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.9834","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.9834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wissrech.ins.uni-bonn.de/research/pub/griebel/uniaug16_ams.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.582.6310","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.582.6310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ice.uchicago.edu/2008_presentations/Judd/Griebel_Woz_Univ_and_Nonuniv.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-06-01865-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-06-01865-5","pdf_url":"https://www.ams.org/mcom/2006-75-255/S0025-5718-06-01865-5/S0025-5718-06-01865-5.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":[{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320965","display_name":"University of New South Wales","ror":"https://ror.org/03r8z3t63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1969362075.pdf","grobid_xml":"https://content.openalex.org/works/W1969362075.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W17488683","https://openalex.org/W74969605","https://openalex.org/W113936797","https://openalex.org/W152683667","https://openalex.org/W227905838","https://openalex.org/W1485797296","https://openalex.org/W1540739104","https://openalex.org/W1554388601","https://openalex.org/W1590281894","https://openalex.org/W1598589417","https://openalex.org/W1646309082","https://openalex.org/W1981743146","https://openalex.org/W1986280275","https://openalex.org/W1998213879","https://openalex.org/W2001463601","https://openalex.org/W2013576021","https://openalex.org/W2069877263","https://openalex.org/W2090098192","https://openalex.org/W2115520944","https://openalex.org/W2137224975","https://openalex.org/W2146766088","https://openalex.org/W2170511575","https://openalex.org/W2210428752","https://openalex.org/W2330381107","https://openalex.org/W2403013574","https://openalex.org/W2569481888","https://openalex.org/W2798679239","https://openalex.org/W3021898623","https://openalex.org/W4254884888","https://openalex.org/W4285719527","https://openalex.org/W6633598440"],"related_works":["https://openalex.org/W4296209631","https://openalex.org/W2561617217","https://openalex.org/W4294811468","https://openalex.org/W2355801475","https://openalex.org/W106004901","https://openalex.org/W2170062176","https://openalex.org/W4206911031","https://openalex.org/W2316648939","https://openalex.org/W4281664374","https://openalex.org/W4313283835"],"abstract_inverted_index":{"We":[0,63,199],"study":[1],"the":[2,78,94,125,132,144,166,177,188,197,202,207,211,244,289,298,306,313],"maximal":[3],"rate":[4,55],"of":[5,8,15,31,56,134,300,309,315],"convergence":[6,57],"(mrc)":[7],"algorithms":[9,67,84,93,107,129,148,194,248,263],"for":[10,99,105,113,122,127,146,158,162,172,190,246,255,261,268,275,285,318],"(multivariate)":[11],"integration":[12,101,114,257,269],"and":[13,51,73,82,102,104,115,160,192,258,260,270,297],"approximation":[14],"$d$-variate":[16],"functions":[17],"from":[18,131],"reproducing":[19,310],"kernel":[20,29,80,212],"Hilbert":[21],"spaces":[22],"$H(K_{d})$.":[23],"Here":[24,221],"$K_{d}$":[25],"is":[26,96,109,138,153,165,182,195,249,265,291,302],"an":[27],"arbitrary":[28],"all":[30,229,286],"whose":[32,228],"partial":[33],"derivatives":[34,230],"up":[35,231],"to":[36,61,141,170,185,232],"order":[37,233],"$r$":[38],"satisfy":[39,235],"a":[40,236],"H\u00c3\u00b6lder-type":[41,237],"condition":[42,238],"with":[43,118,239,272],"exponent":[44,240],"$2\\beta$.":[45],"Algorithms":[46],"use":[47],"$n$":[48,59],"function":[49],"values":[50],"we":[52,168,205],"analyze":[53],"their":[54],"as":[58],"tends":[60],"infinity.":[62],"focus":[64],"on":[65,70,77,89],"universal":[66,92,128,174,191,247,319],"which":[68,85],"depend":[69,87],"$d$,":[71,186],"$r$,":[72],"$\\beta$":[74],"but":[75],"not":[76,150,303],"specific":[79],"$K_d$,":[81],"nonuniversal":[83,106,147,193,262],"may":[86],"additionally":[88],"$K_d$.":[90],"For":[91],"mrc":[95,126,145,189,245,290],"$(r+\\beta":[97],")/d$":[98,112,117],"both":[100,256],"approximation,":[103,259],"it":[108,152,264],"$1/2+":[110],"(r+\\beta":[111],"$a+(r+\\beta":[116],"$a\\in":[119,273],"[1/(4+4(r+\\beta":[120],")/d),1/2]$":[121],"approximation.":[123,163,276],"Hence,":[124,305],"suffers":[130],"curse":[133,299,314],"dimensionality":[135,301,316],"if":[136,180],"$d$":[137],"large":[139,183],"relative":[140,184],"$r+\\beta$,":[142],"whereas":[143],"does":[149],"since":[151],"always":[154],"at":[155,292],"least":[156,293],"$1/2$":[157],"integration,":[159],"$1/4$":[161],"This":[164],"price":[167],"have":[169,206],"pay":[171],"using":[173],"algorithms.":[175,320],"On":[176],"other":[178],"hand,":[179],"$r+\\beta$":[181],"then":[187,288],"approximately":[196],"same.":[198],"also":[200],"consider":[201],"case":[203],"when":[204],"additional":[208],"knowledge":[209],"that":[210],"$K_d$":[213],"has":[214],"product":[215,307],"structure,":[216],"$K_{d,r,\\beta":[217],"}=\\bigotimes":[218],"_{j=1}^dK_{r_j,\\beta":[219],"_j}$.":[220],"$K_{r_j,\\beta":[222],"_j}$":[223],"are":[224],"some":[225],"univariate":[226],"kernels":[227,311],"$r_j$":[234],"$2\\beta":[241],"_j$.":[242],"Then":[243],"$q:=\\min":[250],"_{j=1,2,\\dots":[251],",d":[252],"}(r_j+\\beta":[253],"_j)$":[254],"$1/2":[266],"+q$":[267],"$a+q$":[271],"[1/(4+4q),1/2]$":[274],"If":[277],"$r_j\\ge":[278],"1$":[279],"or":[280],"$\\beta":[281],"_j\\ge":[282],"\\beta":[283],">0$":[284],"$j$,":[287],"$\\min":[294],"(1,\\beta":[295],")$,":[296],"present.":[304],"form":[308],"breaks":[312],"even":[317]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}