{"id":"https://openalex.org/W4387343138","doi":"https://doi.org/10.1090/mcom/3910","title":"Randomizing the trapezoidal rule gives the optimal RMSE rate in Gaussian Sobolev spaces","display_name":"Randomizing the trapezoidal rule gives the optimal RMSE rate in Gaussian Sobolev spaces","publication_year":2023,"publication_date":"2023-10-04","ids":{"openalex":"https://openalex.org/W4387343138","doi":"https://doi.org/10.1090/mcom/3910"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3910","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3910","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078138886","display_name":"Takashi Goda","orcid":"https://orcid.org/0000-0001-6055-8055"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takashi Goda","raw_affiliation_strings":["School of Engineering, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080256747","display_name":"Yoshihito Kazashi","orcid":"https://orcid.org/0000-0003-4584-2829"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yoshihito Kazashi","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Strathclyde, Glasgow G1 1XH, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Strathclyde, Glasgow G1 1XH, UK","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101152571","display_name":"Yuya Suzuki","orcid":"https://orcid.org/0009-0009-9691-5267"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI","NO"],"is_corresponding":false,"raw_author_name":"Yuya Suzuki","raw_affiliation_strings":["Department of Mathematical Sciences, Norwegian University of Science and Technology, Sentralbygg II, Alfred Getz\u00e2\u0080\u00b2vei 1, Gl\u00c3\u00b8shaugen, 7034 Trondheim, Norway; and Department of Mathematics and Systems Analysis, Aalto University School of Science, Espoo, FI-00076 Aalto, Finland","Department of Mathematical Sciences, Norwegian University of Science and Technology, Sentralbygg II, Alfred Getz\u2032vei 1, Gl\u00f8shaugen, 7034 Trondheim, Norway; and Department of Mathematics and Systems Analysis, Aalto University School of Science, Espoo, FI-00076 Aalto, Finland","Department of Mathematics and Systems Analysis, Aalto University School of Science, Espoo, FI-00076 Aalto, Finland","Department of Mathematical Sciences, Norwegian University of Science and Technology, Sentralbygg II, Alfred Getz\u2032vei 1, Gl\u00f8shaugen, 7034 Trondheim, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Norwegian University of Science and Technology, Sentralbygg II, Alfred Getz\u00e2\u0080\u00b2vei 1, Gl\u00c3\u00b8shaugen, 7034 Trondheim, Norway; and Department of Mathematics and Systems Analysis, Aalto University School of Science, Espoo, FI-00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Norwegian University of Science and Technology, Sentralbygg II, Alfred Getz\u2032vei 1, Gl\u00f8shaugen, 7034 Trondheim, Norway; and Department of Mathematics and Systems Analysis, Aalto University School of Science, Espoo, FI-00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University School of Science, Espoo, FI-00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Norwegian University of Science and Technology, Sentralbygg II, Alfred Getz\u2032vei 1, Gl\u00f8shaugen, 7034 Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078138886"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":2.3027,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89675945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"93","issue":"348","first_page":"1655","last_page":"1676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.45890000462532043,"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"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.45890000462532043,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5946321487426758},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"Mean squared error","score":0.5059112906455994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4486902356147766},{"id":"https://openalex.org/keywords/sobolev-space","display_name":"Sobolev space","score":0.4475190043449402},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.386435329914093},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3373286724090576},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2502814829349518},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1396181285381317}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5946321487426758},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.5059112906455994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4486902356147766},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.4475190043449402},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.386435329914093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3373286724090576},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2502814829349518},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1396181285381317}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/mcom/3910","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3910","pdf_url":null,"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:pure.atira.dk:publications/4f3a6e51-8cf8-4214-9d1d-a559cd2b9b1e","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/4f3a6e51-8cf8-4214-9d1d-a559cd2b9b1e","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Goda, T, Kazashi, Y & Suzuki, Y 2024, 'Randomizing the trapezoidal rule gives the optimal RMSE rate in Gaussian Sobolev spaces', Mathematics of Computation, vol. 93, no. 348, pp. 1655-1676. https://doi.org/10.1090/mcom/3910","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069108532","display_name":null,"funder_award_id":"decision 348503","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G187651490","display_name":null,"funder_award_id":"20K03744","funder_id":"https://openalex.org/F4320311040","funder_display_name":"Norges Teknisk-Naturvitenskapelige Universitet"},{"id":"https://openalex.org/G4017979521","display_name":null,"funder_award_id":"23K03210","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G4480008979","display_name":null,"funder_award_id":"decision 348503","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4953426385","display_name":null,"funder_award_id":"81617985","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4988425605","display_name":null,"funder_award_id":"81617985","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G5800701157","display_name":null,"funder_award_id":"20K03744","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G772145829","display_name":null,"funder_award_id":"20K03744","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7867903672","display_name":null,"funder_award_id":"23K03210","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8147003094","display_name":null,"funder_award_id":"23K03210","funder_id":"https://openalex.org/F4320311040","funder_display_name":"Norges Teknisk-Naturvitenskapelige Universitet"},{"id":"https://openalex.org/G8589337411","display_name":null,"funder_award_id":"decision 348503","funder_id":"https://openalex.org/F4320311040","funder_display_name":"Norges Teknisk-Naturvitenskapelige Universitet"},{"id":"https://openalex.org/G8958123436","display_name":null,"funder_award_id":"81617985","funder_id":"https://openalex.org/F4320311040","funder_display_name":"Norges Teknisk-Naturvitenskapelige Universitet"}],"funders":[{"id":"https://openalex.org/F4320311040","display_name":"Norges Teknisk-Naturvitenskapelige Universitet","ror":"https://ror.org/05xg72x27"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W62263425","https://openalex.org/W1554388601","https://openalex.org/W1820164671","https://openalex.org/W1976544585","https://openalex.org/W1998527589","https://openalex.org/W2013811797","https://openalex.org/W2017309389","https://openalex.org/W2023711160","https://openalex.org/W2051378923","https://openalex.org/W2053424134","https://openalex.org/W2089015999","https://openalex.org/W2112459735","https://openalex.org/W2152828142","https://openalex.org/W2288838258","https://openalex.org/W2497677836","https://openalex.org/W2513208677","https://openalex.org/W2613650536","https://openalex.org/W2625732949","https://openalex.org/W2964258076","https://openalex.org/W3101300063","https://openalex.org/W3106380050","https://openalex.org/W3163642524","https://openalex.org/W3202048502","https://openalex.org/W4221163541","https://openalex.org/W4241992531","https://openalex.org/W4280647373","https://openalex.org/W4301819068","https://openalex.org/W4380084005"],"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/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Randomized":[0],"quadratures":[1],"for":[2,55,66,205],"integrating":[3],"functions":[4],"in":[5,72],"Sobolev":[6],"spaces":[7],"of":[8,70,82,105,181],"order":[9],"<inline-formula":[10,106,161],"content-type=\"math/mathml\">":[11,107,162],"<mml:math":[12,108,163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,109,164],"alttext=\"alpha":[14],"greater-than-or-equal-to":[15],"1\">":[16],"<mml:semantics>":[17,123,166],"<mml:mrow>":[18,124],"<mml:mi>":[19,135],"\u03b1":[20,136],"</mml:mi>":[21,137],"<mml:mo>":[22,132,138],"\u2265":[23],"</mml:mo>":[24,134,140],"<mml:mn>1</mml:mn>":[25,141],"</mml:mrow>":[26,145,147,151],"<mml:annotation":[27,152,168],"encoding=\"application/x-tex\">\\alpha":[28],"\\ge":[29],"1</mml:annotation>":[30],"</mml:semantics>":[31,155,170],"</mml:math>":[32,156,171],"</inline-formula>":[33,157,172],",":[34],"where":[35,160],"the":[36,43,52,56,102,178],"integrability":[37],"condition":[38],"is":[39,61,65,91,158,209],"with":[40,77],"respect":[41],"to":[42,197],"Gaussian":[44],"measure,":[45],"are":[46,85],"considered.":[47],"In":[48],"this":[49,194,206],"function":[50,83,182],"space,":[51],"optimal":[53,89],"rate":[54,90],"worst-case":[57,103],"root-mean-squared":[58],"error":[59,203],"(RMSE)":[60],"established.":[62],"Here,":[63],"optimality":[64],"a":[67,78,98,188,198],"general":[68],"class":[69],"quadratures,":[71],"which":[73],"adaptive":[74],"non-linear":[75],"algorithms":[76],"possibly":[79],"varying":[80],"number":[81,180],"evaluations":[84],"also":[86,210],"allowed.":[87],"The":[88],"given":[92],"by":[93],"showing":[94],"matching":[95],"bounds.":[96],"First,":[97],"lower":[99],"bound":[100,176],"on":[101,177],"RMSE":[104],"alttext=\"upper":[110],"O":[111],"left-parenthesis":[112],"n":[113],"Superscript":[114],"negative":[115],"alpha":[116],"minus":[117],"1":[118],"slash":[119],"2":[120],"Baseline":[121],"right-parenthesis\">":[122],"<mml:mi>O</mml:mi>":[125],"<mml:mo":[126,149],"stretchy=\"false\">(</mml:mo>":[127],"<mml:msup>":[128],"<mml:mi>n</mml:mi>":[129,167],"<mml:mrow":[130,142],"class=\"MJX-TeXAtom-ORD\">":[131,143],"\u2212":[133,139],"<mml:mo>/</mml:mo>":[144],"<mml:mn>2</mml:mn>":[146],"</mml:msup>":[148],"stretchy=\"false\">)</mml:mo>":[150],"encoding=\"application/x-tex\">O(n^{-\\alpha":[153],"-1/2})</mml:annotation>":[154],"proven,":[159],"alttext=\"n\">":[165],"encoding=\"application/x-tex\">n</mml:annotation>":[169],"denotes":[173],"an":[174],"upper":[175],"expected":[179],"evaluations.":[183],"It":[184],"turns":[185],"out":[186],"that":[187],"suitably":[189],"randomized":[190],"trapezoidal":[191,207],"rule":[192,208],"attains":[193],"rate,":[195],"up":[196],"logarithmic":[199],"factor.":[200],"A":[201],"practical":[202],"estimator":[204],"presented.":[211],"Numerical":[212],"results":[213],"support":[214],"our":[215],"theory.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-23T06:14:38.165362","created_date":"2025-10-10T00:00:00"}