{"id":"https://openalex.org/W2025591118","doi":"https://doi.org/10.1090/s0025-5718-04-01653-9","title":"On strong tractability of weighted multivariate integration","display_name":"On strong tractability of weighted multivariate integration","publication_year":2004,"publication_date":"2004-04-22","ids":{"openalex":"https://openalex.org/W2025591118","doi":"https://doi.org/10.1090/s0025-5718-04-01653-9","mag":"2025591118"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-04-01653-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-04-01653-9","pdf_url":"https://www.ams.org/mcom/2004-73-248/S0025-5718-04-01653-9/S0025-5718-04-01653-9.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":null,"license_id":null,"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":"bronze","oa_url":"https://www.ams.org/mcom/2004-73-248/S0025-5718-04-01653-9/S0025-5718-04-01653-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049806335","display_name":"Fred J. Hickernell","orcid":"https://orcid.org/0000-0001-6677-1324"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fred Hickernell","raw_affiliation_strings":["Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong","Department of Mathematics,Hong Kong Baptist University,Kowloon Tong,Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Department of Mathematics,Hong Kong Baptist University,Kowloon Tong,Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075686837","display_name":"Ian H. Sloan","orcid":"https://orcid.org/0000-0003-3769-0538"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ian Sloan","raw_affiliation_strings":["School of Mathematics, University of New South Wales, Sydney 2052, Australia","School of Mathematics, University of New South Wales, Sydney, 2052, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of New South Wales, Sydney 2052, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"School of Mathematics, University of New South Wales, Sydney, 2052, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","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"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5112,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80441354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"73","issue":"248","first_page":"1903","last_page":"1911"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9997000098228455,"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.9997000098228455,"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9980000257492065,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9954000115394592,"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/algorithm","display_name":"Algorithm","score":0.6444982886314392},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.5827584266662598},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46701911091804504},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4466606378555298},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42938148975372314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3425478935241699},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06315374374389648}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6444982886314392},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.5827584266662598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46701911091804504},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4466606378555298},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42938148975372314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3425478935241699},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06315374374389648},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-04-01653-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-04-01653-9","pdf_url":"https://www.ams.org/mcom/2004-73-248/S0025-5718-04-01653-9/S0025-5718-04-01653-9.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":null,"license_id":null,"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.107.4602","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.4602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2004-73-248/S0025-5718-04-01653-9/S0025-5718-04-01653-9.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.6175","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.6175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uky.edu/~greg/papers/hsw-short.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-04-01653-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-04-01653-9","pdf_url":"https://www.ams.org/mcom/2004-73-248/S0025-5718-04-01653-9/S0025-5718-04-01653-9.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":null,"license_id":null,"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/G5437146142","display_name":"Information-Based Complexity of Multivariate Problems","funder_award_id":"0095709","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/F4320320955","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2025591118.pdf","grobid_xml":"https://content.openalex.org/works/W2025591118.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W89288252","https://openalex.org/W645185567","https://openalex.org/W1554388601","https://openalex.org/W1620981000","https://openalex.org/W1981743146","https://openalex.org/W2010029425","https://openalex.org/W2036753824","https://openalex.org/W2043419861","https://openalex.org/W2054312661","https://openalex.org/W2137224975","https://openalex.org/W2480987681","https://openalex.org/W2569481888","https://openalex.org/W4212933304","https://openalex.org/W4285719527","https://openalex.org/W4292025355","https://openalex.org/W4300580367"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2625833328"],"abstract_inverted_index":{"We":[0],"prove":[1],"that":[2,191,331],"for":[3,296],"every":[4,19],"dimension":[5],"<inline-formula":[6,21,39,73,92,125,178,194,236,301,315],"content-type=\"math/mathml\">":[7,22,40,74,93,126,179,195,237,302,316],"<mml:math":[8,23,41,75,94,127,180,196,238,303,317],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,24,42,76,95,128,181,197,239,304,318],"alttext=\"s\">":[10,182],"<mml:semantics>":[11,26,50,79,101,142,183,207,258,306,320],"<mml:mi>s</mml:mi>":[12,62,184],"<mml:annotation":[13,28,65,84,112,171,185,227,288,308,322],"encoding=\"application/x-tex\">s</mml:annotation>":[14,186],"</mml:semantics>":[15,30,68,87,115,173,187,232,293,310,324],"</mml:math>":[16,31,69,88,116,174,188,233,294,311,325],"</inline-formula>":[17,32,70,89,117,175,189,234,295,312,326],"and":[18],"number":[20,330],"alttext=\"n\">":[25],"<mml:mi>n</mml:mi>":[27,60,155],"encoding=\"application/x-tex\">n</mml:annotation>":[29],"of":[33,177],"points,":[34],"there":[35],"exists":[36],"a":[37,253,328],"point-set":[38],"alttext=\"script":[43],"upper":[44],"P":[45],"Subscript":[46,98,203,250],"n":[47,135],"comma":[48],"s\">":[49],"<mml:msub>":[51,102,217],"<mml:mrow":[52,58,104,150,156,159,264],"class=\"MJX-TeXAtom-ORD\">":[53,59,105,151,157,160,265],"<mml:mi":[54,80,106,209,270,283],"class=\"MJX-tex-caligraphic\"":[55],"mathvariant=\"script\">P</mml:mi>":[56],"</mml:mrow>":[57,63,110,153,162,168,170,226,269,287],"<mml:mo>,</mml:mo>":[61],"</mml:msub>":[64,111,222],"encoding=\"application/x-tex\">\\mathcal":[66],"{P}_{n,s}</mml:annotation>":[67],"whose":[71],"<italic>":[72],"alttext=\"bold-italic":[77,198],"gamma\">":[78],"mathvariant=\"bold-italic\">":[81,210],"\u03b3":[82,211,219,277],"</mml:mi>":[83,109,212,220,273,278,286],"encoding=\"application/x-tex\">\\boldsymbol":[85,228],"\\gamma</mml:annotation>":[86],"-weighted":[90],"unanchored":[91],"alttext=\"upper":[96,129],"L":[97],"normal":[99,246,256],"infinity\">":[100,257],"<mml:mi>L</mml:mi>":[103],"mathvariant=\"normal\">":[107,271,284],"\u221e":[108,272,285],"encoding=\"application/x-tex\">L_{\\infty":[113],"}</mml:annotation>":[114],"discrepancy":[118],"</italic>":[119],"is":[120,327],"bounded":[121],"from":[122],"above":[123],"by":[124],"C":[130],"left-parenthesis":[131],"b":[132],"right-parenthesis":[133],"slash":[134,138],"Superscript":[136,252],"1":[137,244],"2":[139],"minus":[140],"b\">":[141],"<mml:mrow>":[143,208,259],"<mml:mi>C</mml:mi>":[144],"<mml:mo":[145,148,214,223],"stretchy=\"false\">(</mml:mo>":[146],"<mml:mi>b</mml:mi>":[147,167,321],"stretchy=\"false\">)</mml:mo>":[149],"<mml:mo>/</mml:mo>":[152,161],"<mml:msup>":[154],"<mml:mn>1</mml:mn>":[158,268],"<mml:mn>2</mml:mn>":[163],"<mml:mo>":[164,261],"\u2212":[165],"</mml:mo>":[166,263],"</mml:msup>":[169],"encoding=\"application/x-tex\">C(b)/n^{1/2-b}</mml:annotation>":[172],"independently":[176],"provided":[190],"the":[192],"sequence":[193],"gamma":[199,202,249],"equals":[200,243],"left-brace":[201],"k":[204,242,251],"Baseline":[205,254],"right-brace\">":[206],"<mml:mo>=</mml:mo>":[213,267],"fence=\"false\"":[215,224],"stretchy=\"false\">{</mml:mo>":[216],"<mml:mi>":[218,276],"<mml:mi>k</mml:mi>":[221,266,279],"stretchy=\"false\">}</mml:mo>":[225],"\\gamma":[229,291],"=\\{\\gamma":[230],"_k\\}</mml:annotation>":[231],"has":[235],"alttext=\"sigma-summation":[240],"Underscript":[241],"Overscript":[245],"infinity":[247],"Endscripts":[248],"greater-than":[255],"<mml:munderover>":[260],"\u2211":[262],"</mml:munderover>":[274],"<mml:msubsup>":[275],"<mml:mi>a</mml:mi>":[280,307],"</mml:msubsup>":[281],"<mml:mo>&gt;</mml:mo>":[282],"encoding=\"application/x-tex\">\\sum":[289],"_{k=1}^\\infty":[290],"_k^a&gt;\\infty</mml:annotation>":[292],"some":[297],"(even":[298],"arbitrarily":[299],"large)":[300],"alttext=\"a\">":[305],"encoding=\"application/x-tex\">a</mml:annotation>":[309],".":[313],"Here":[314],"alttext=\"b\">":[319],"encoding=\"application/x-tex\">b</mml:annotation>":[323],"positive":[329],"could":[332],"be":[333]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}