{"id":"https://openalex.org/W2035455944","doi":"https://doi.org/10.1137/06065074x","title":"Constructing Embedded Lattice Rules for Multivariate Integration","display_name":"Constructing Embedded Lattice Rules for Multivariate Integration","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2035455944","doi":"https://doi.org/10.1137/06065074x","mag":"2035455944"},"language":"en","primary_location":{"id":"doi:10.1137/06065074x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/06065074x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"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 Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/166905","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012279560","display_name":"Ronald Cools","orcid":"https://orcid.org/0000-0002-5567-5836"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ronald Cools","raw_affiliation_strings":["Katholieke Universiteit \u00adLeuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Katholieke Universiteit \u00adLeuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045896084","display_name":"Frances Y. Kuo","orcid":"https://orcid.org/0000-0003-2123-6971"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Frances Y. Kuo","raw_affiliation_strings":["Katholieke Universiteit \u00adLeuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Katholieke Universiteit \u00adLeuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045125806","display_name":"Dirk Nuyens","orcid":"https://orcid.org/0000-0002-4555-2314"},"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":"Dirk Nuyens","raw_affiliation_strings":["University Of New south Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Of New south Wales","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.6141,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.98032379,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"28","issue":"6","first_page":"2162","last_page":"2188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998999834060669,"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.9998999834060669,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9682999849319458,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9559999704360962,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/mathematics","display_name":"Mathematics","score":0.7811537981033325},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.7354210615158081},{"id":"https://openalex.org/keywords/sobolev-space","display_name":"Sobolev space","score":0.5075051188468933},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4967828392982483},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4637288451194763},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.28787142038345337},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24628719687461853},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16686227917671204},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.09011933207511902}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7811537981033325},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.7354210615158081},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.5075051188468933},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4967828392982483},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4637288451194763},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.28787142038345337},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24628719687461853},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16686227917671204},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.09011933207511902},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/06065074x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/06065074x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.594.9627","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.594.9627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://lirias.kuleuven.be/bitstream/123456789/166905/1/amr06_35.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.83.3203","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.3203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.kuleuven.be/~dirkn/embedded.pdf","raw_type":"text"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/166905","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/166905","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/166905","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/166905","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W39759813","https://openalex.org/W1543280314","https://openalex.org/W1966904279","https://openalex.org/W1985018928","https://openalex.org/W2004971474","https://openalex.org/W2011200438","https://openalex.org/W2015558767","https://openalex.org/W2027669629","https://openalex.org/W2034638017","https://openalex.org/W2042083287","https://openalex.org/W2043419861","https://openalex.org/W2043466875","https://openalex.org/W2059141990","https://openalex.org/W2080686387","https://openalex.org/W2084898049","https://openalex.org/W2134572726","https://openalex.org/W2166634029"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Lattice":[0],"rules":[1,25,54,97,177,209],"are":[2,58,63,131],"a":[3,86,103,164,189,195,223,235],"family":[4],"of":[5,49,105,117,126,140,144,157,168,197,215,226,237],"equal\u2010weight":[6],"cubature":[7],"formulae":[8],"for":[9,23,33,89,94,102,138,181,194,222],"approximating":[10],"high\u2010dimensional":[11],"integrals.":[12],"By":[13,113],"now":[14],"it":[15],"is":[16,71],"well":[17],"established":[18],"that":[19,42,205,229],"good":[20,91,135,171],"generating":[21,74,92,136],"vectors":[22,93,137],"lattice":[24,53,96,176,208],"having":[26],"n":[27,70,106,159],"points":[28,169],"can":[29,44,99,178],"be":[30,78,100,179],"constructed":[31,55,79,221],"component\u2010by\u2010component":[32,120],"integrands":[34],"belonging":[35],"to":[36,77,133,239],"certain":[37],"weighted":[38],"function":[39],"spaces,":[40],"and":[41,142,150,170,228],"they":[43,62],"achieve":[45,210],"the":[46,52,73,118,155,185,211,230],"optimal":[47],"rate":[48,214],"convergence.":[50],"Although":[51],"this":[56,82],"way":[57,187],"extensible":[59,65,110],"in":[60,66,111,184,200],"dimension,":[61],"not":[64],"n;":[67],"thus":[68],"when":[69],"changed":[72],"vector":[75],"needs":[76],"anew.":[80],"In":[81],"paper":[83],"we":[84,130],"introduce":[85],"new":[87],"algorithm":[88,122],"constructing":[90],"embedded":[95,175,207],"which":[98],"used":[101,180],"range":[104,196],"while":[107],"still":[108],"being":[109],"dimension.":[112],"using":[114],"an":[115,201],"adaptation":[116],"fast":[119,127],"construction":[121],"(which":[123],"makes":[124],"use":[125],"Fourier":[128],"transforms),":[129],"able":[132],"obtain":[134],"thousands":[139],"dimensions":[141],"millions":[143],"points,":[145,227],"under":[146],"both":[147],"product":[148],"weight":[149,152,198],"order\u2010dependent":[151],"settings,":[153],"at":[154],"cost":[156],"$\\calO(d":[158],"(\\log":[160],"(n))^2)$":[161],"operations.":[162],"With":[163],"sufficiently":[165],"large":[166],"number":[167,225],"overall":[172],"quality,":[173],"these":[174],"practical":[182],"purposes":[183],"same":[186,212],"as":[188,219],"low\u2010discrepancy":[190],"sequence.":[191],"We":[192],"show":[193],"settings":[199],"unanchored":[202],"Sobolev":[203],"space":[204],"our":[206],"(optimal)":[213],"convergence":[216],"$\\calO(n^{-1+\\delta})$,":[217],"$\\delta>0$,":[218],"those":[220],"fixed":[224],"implied":[231],"constant":[232],"gains":[233],"only":[234],"factor":[236],"1.30":[238],"1.55.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":12}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}