{"id":"https://openalex.org/W2073942056","doi":"https://doi.org/10.1137/040615572","title":"Numerical Cubature Using Error-Correcting Codes","display_name":"Numerical Cubature Using Error-Correcting Codes","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2073942056","doi":"https://doi.org/10.1137/040615572","mag":"2073942056"},"language":"en","primary_location":{"id":"doi:10.1137/040615572","is_oa":false,"landing_page_url":"https://doi.org/10.1137/040615572","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031305513","display_name":"Greg Kuperberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Greg Kuperberg","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031305513"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5662,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.94376098,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"44","issue":"3","first_page":"897","last_page":"907"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9986000061035156,"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.9986000061035156,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8726301193237305},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.549573540687561},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5399520397186279},{"id":"https://openalex.org/keywords/gaussian-quadrature","display_name":"Gaussian quadrature","score":0.5097086429595947},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5069794654846191},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.46041375398635864},{"id":"https://openalex.org/keywords/unit-cube","display_name":"Unit cube","score":0.45461001992225647},{"id":"https://openalex.org/keywords/quadrature","display_name":"Quadrature (astronomy)","score":0.4404807686805725},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"Unit sphere","score":0.42490968108177185},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3010687828063965},{"id":"https://openalex.org/keywords/integral-equation","display_name":"Integral equation","score":0.13317203521728516}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8726301193237305},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.549573540687561},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5399520397186279},{"id":"https://openalex.org/C167196314","wikidata":"https://www.wikidata.org/wiki/Q767680","display_name":"Gaussian quadrature","level":4,"score":0.5097086429595947},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5069794654846191},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.46041375398635864},{"id":"https://openalex.org/C60432849","wikidata":"https://www.wikidata.org/wiki/Q2072112","display_name":"Unit cube","level":2,"score":0.45461001992225647},{"id":"https://openalex.org/C62869609","wikidata":"https://www.wikidata.org/wiki/Q28137","display_name":"Quadrature (astronomy)","level":2,"score":0.4404807686805725},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.42490968108177185},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3010687828063965},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.13317203521728516},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C48265008","wikidata":"https://www.wikidata.org/wiki/Q7071295","display_name":"Nystr\u00f6m method","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/040615572","is_oa":false,"landing_page_url":"https://doi.org/10.1137/040615572","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W165182162","https://openalex.org/W1605351220","https://openalex.org/W1989397443","https://openalex.org/W1995990042","https://openalex.org/W2009231757","https://openalex.org/W2013811797","https://openalex.org/W2033622744","https://openalex.org/W2038681062","https://openalex.org/W2039589747","https://openalex.org/W2048838384","https://openalex.org/W2052900991","https://openalex.org/W2059922366","https://openalex.org/W2073098064","https://openalex.org/W2078197553","https://openalex.org/W2082971982","https://openalex.org/W2083774980","https://openalex.org/W2103455761","https://openalex.org/W2106828713","https://openalex.org/W2913581861","https://openalex.org/W3037785956","https://openalex.org/W4249150173","https://openalex.org/W4292408570"],"related_works":["https://openalex.org/W2480729894","https://openalex.org/W2049398787","https://openalex.org/W4246372503","https://openalex.org/W2073870969","https://openalex.org/W1545751447","https://openalex.org/W2080504324","https://openalex.org/W26985254","https://openalex.org/W2087009434","https://openalex.org/W4300476155","https://openalex.org/W3003730143"],"abstract_inverted_index":{"We":[0,106],"present":[1],"a":[2,13,64,99],"construction":[3,26,191],"for":[4,52,68,148,154],"improving":[5],"numerical":[6],"cubature":[7,47],"formulas":[8,48,110,147],"with":[9,33,49,91,118,151],"equal":[10],"weights":[11],"and":[12,115,130],"convolution":[14],"structure,":[15],"in":[16,30,74],"particular":[17],"equal-weight":[18,85],"product":[19],"formulas,":[20],"using":[21],"linear":[22],"error-correcting":[23],"codes.":[24,36],"The":[25],"is":[27,97,123,127],"most":[28],"effective":[29],"low":[31],"degree":[32,55],"extended":[34],"BCH":[35],"Using":[37,63],"it,":[38],"we":[39,82,132,141,156],"obtain":[40,83,108,133,143,157],"several":[41],"sequences":[42],"of":[43,101],"explicit,":[44,144],"positive,":[45,145],"interior":[46,146],"good":[50],"asymptotics":[51],"each":[53,137],"fixed":[54],"t":[56,122,138],"as":[57],"the":[58,69,89,102,112,149,164,189],"dimension":[59],"n":[60],"to":[61],"$\\infty$.":[62],"special":[65],"quadrature":[66],"formula":[67,87],"interval":[70],"[G.":[71],"Kuperberg,":[72],"Adv.":[73],"Appl.":[75],"Math.,":[76],"34":[77],"(2005),":[78],"pp.":[79,183],"853-870,":[80],"arXiv:math.PR/0408360],":[81],"an":[84],"t-cubature":[86,109],"on":[88,111],"n-cube":[90],"$O(n^{\\lfloor":[92],"t/2":[93],"\\rfloor})$":[94],"points,":[95],"which":[96],"within":[98],"constant":[100],"Stroud":[103],"lower":[104],"bound.":[105,167],"also":[107,142,186],"n-sphere,":[113],"n-ball,":[114],"Gaussian":[116],"Rn":[117],"O(nt-2)":[119],"points":[120],"when":[121],"odd.":[124],"When":[125],"$\\mu$":[126],"spherically":[128],"symmetric":[129],"t=5,":[131],"O(n2)":[134],"points.":[135,159],"For":[136],"$\\ge$":[139],"4,":[140],"n-simplex":[150],"O(nt-1)":[152],"points;":[153],"t=3,":[155],"O(n)":[158],"These":[160],"constructions":[161],"asymptotically":[162],"improve":[163],"nonconstructive":[165],"Tchakaloff":[166],"Some":[168],"related":[169],"results":[170],"were":[171],"recently":[172],"found":[173],"independently":[174],"by":[175],"Victoir":[176],"[SIAM":[177],"J.":[178],"Numer.":[179],"Anal.,":[180],"42":[181],"(2004),":[182],"209-227],":[184],"who":[185],"noted":[187],"that":[188],"basic":[190],"more":[192],"directly":[193],"uses":[194],"orthogonal":[195],"arrays.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}