{"id":"https://openalex.org/W4311057999","doi":"https://doi.org/10.1145/3573386","title":"Batching Adaptive Variance Reduction","display_name":"Batching Adaptive Variance Reduction","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4311057999","doi":"https://doi.org/10.1145/3573386"},"language":"en","primary_location":{"id":"doi:10.1145/3573386","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3573386","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","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/A5056460382","display_name":"Chenxiao Song","orcid":"https://orcid.org/0000-0001-6603-4914"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Chenxiao Song","raw_affiliation_strings":["The University of Sydney, Camperdown, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6603-4914","affiliations":[{"raw_affiliation_string":"The University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031422954","display_name":"Reiichiro Kawai","orcid":"https://orcid.org/0000-0002-3845-015X"},"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":false,"raw_author_name":"Reiichiro Kawai","raw_affiliation_strings":["The University of Tokyo, Meguro-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-3845-015X","affiliations":[{"raw_affiliation_string":"The University of Tokyo, Meguro-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056460382"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":0.7397,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73429141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"33","issue":"1-2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9976999759674072,"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.9976999759674072,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9958000183105469,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.8794336318969727},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.8438265323638916},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7515324354171753},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7117389440536499},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.7046545743942261},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.646033763885498},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6414229869842529},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6193689703941345},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.599933385848999},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5982480049133301},{"id":"https://openalex.org/keywords/control-variates","display_name":"Control variates","score":0.5833292007446289},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5396713018417358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33276617527008057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2874258756637573},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2059454619884491},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.12280094623565674},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.11021772027015686},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.10463035106658936}],"concepts":[{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.8794336318969727},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8438265323638916},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7515324354171753},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7117389440536499},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.7046545743942261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.646033763885498},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6414229869842529},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6193689703941345},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.599933385848999},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5982480049133301},{"id":"https://openalex.org/C121683094","wikidata":"https://www.wikidata.org/wiki/Q3554721","display_name":"Control variates","level":5,"score":0.5833292007446289},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5396713018417358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33276617527008057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2874258756637573},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2059454619884491},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.12280094623565674},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.11021772027015686},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.10463035106658936},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3573386","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3573386","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1499021337","https://openalex.org/W1964659851","https://openalex.org/W1970644572","https://openalex.org/W1980287119","https://openalex.org/W1995930091","https://openalex.org/W2003732947","https://openalex.org/W2006343645","https://openalex.org/W2011072577","https://openalex.org/W2022637125","https://openalex.org/W2065756054","https://openalex.org/W2086161653","https://openalex.org/W2091512600","https://openalex.org/W2093442187","https://openalex.org/W2094364653","https://openalex.org/W2100100053","https://openalex.org/W2113115437","https://openalex.org/W2123845751","https://openalex.org/W2147339140","https://openalex.org/W2154397892","https://openalex.org/W2154513807","https://openalex.org/W2171429214","https://openalex.org/W2244022134","https://openalex.org/W2581511186","https://openalex.org/W2748706750","https://openalex.org/W2789621689","https://openalex.org/W2889353161","https://openalex.org/W2969945254","https://openalex.org/W2981958474","https://openalex.org/W2998508934","https://openalex.org/W3080841735","https://openalex.org/W3099848468","https://openalex.org/W3207830353","https://openalex.org/W3211167653","https://openalex.org/W4247165901","https://openalex.org/W4251257836","https://openalex.org/W4281618801","https://openalex.org/W4286894377","https://openalex.org/W4323366756","https://openalex.org/W6748896701"],"related_works":["https://openalex.org/W4287392940","https://openalex.org/W3121013341","https://openalex.org/W2808706851","https://openalex.org/W1988863536","https://openalex.org/W2905302290","https://openalex.org/W4233299515","https://openalex.org/W4246269228","https://openalex.org/W4232943939","https://openalex.org/W3037940354","https://openalex.org/W4289121744"],"abstract_inverted_index":{"Adaptive":[0],"Monte":[1,12],"Carlo":[2,13],"variance":[3,22,44,121,144,163],"reduction":[4,45],"is":[5,28,185],"an":[6,25,109,125,138],"effective":[7],"framework":[8],"for":[9,21,30,62],"running":[10],"a":[11,17,68,116],"simulation":[14],"along":[15],"with":[16,164],"parameter":[18,134],"search":[19,135],"algorithm":[20],"reduction,":[23,122],"whereas":[24],"initialization":[26,112],"step":[27],"required":[29],"preparing":[31],"problem":[32],"parameters":[33],"in":[34,46,73,85,119,132],"some":[35],"instances.":[36],"In":[37],"spite":[38],"of":[39,42,49,53,96,104,128,141,145,154,199],"the":[40,51,54,63,90,97,129,133,142,146,155,160,167,176,182,197,200],"effectiveness":[41,198],"adaptive":[43,120],"various":[47],"fields":[48],"application,":[50],"length":[52],"preliminary":[55],"phase":[56],"has":[57],"often":[58],"been":[59],"left":[60],"unspecified":[61],"user":[64],"to":[65,166,191],"determine":[66],"on":[67],"case-by-case":[69],"basis,":[70],"much":[71],"like":[72],"typical":[74],"sequential":[75],"frameworks.":[76],"This":[77],"uncertain":[78],"element":[79],"may":[80,93],"possibly":[81,100],"be":[82],"even":[83],"fatal":[84],"realistic":[86],"finite-budget":[87],"situations,":[88],"since":[89],"pilot":[91],"run":[92],"take":[94],"most":[95],"budget,":[98,170],"or":[99],"use":[101],"up":[102],"all":[103],"it.":[105],"To":[106],"unnecessitate":[107],"such":[108],"ad":[110],"hoc":[111],"step,":[113],"we":[114],"develop":[115],"batching":[117,202],"procedure":[118],"and":[123,171,195],"provide":[124,172],"implementable":[126],"formula":[127],"learning":[130],"rate":[131],"which":[136],"minimizes":[137],"upper":[139,157],"bound":[140,158],"theoretical":[143,193],"empirical":[147],"batch":[148,183],"mean.":[149],"We":[150],"analyze":[151],"decay":[152],"rates":[153],"minimized":[156],"towards":[159],"minimal":[161],"estimator":[162],"respect":[165],"predetermined":[168],"computing":[169,177],"convergence":[173],"results":[174],"as":[175],"budget":[178],"increases":[179],"progressively":[180],"when":[181],"size":[184],"fixed.":[186],"Numerical":[187],"examples":[188],"are":[189],"provided":[190],"support":[192],"findings":[194],"illustrate":[196],"proposed":[201],"procedure.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}