{"id":"https://openalex.org/W2050083387","doi":"https://doi.org/10.1137/130940761","title":"Complexity of Multilevel Monte Carlo Tau-Leaping","display_name":"Complexity of Multilevel Monte Carlo Tau-Leaping","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2050083387","doi":"https://doi.org/10.1137/130940761","mag":"2050083387"},"language":"en","primary_location":{"id":"doi:10.1137/130940761","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130940761","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":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/3fd095d0-7a4a-4728-994d-ee17930c22fc","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003071783","display_name":"David F. Anderson","orcid":"https://orcid.org/0000-0002-2344-614X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David F. Anderson","raw_affiliation_strings":["Department of Mathematics, University of Wisconsin, Madison"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058486589","display_name":"Desmond J. Higham","orcid":"https://orcid.org/0000-0002-6635-3461"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Desmond J. Higham","raw_affiliation_strings":["Mathematics And Statistics"],"affiliations":[{"raw_affiliation_string":"Mathematics And Statistics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107072461","display_name":"Yu Sun","orcid":"https://orcid.org/0000-0003-3525-2753"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Sun","raw_affiliation_strings":["Department of Mathematics, University of Wisconsin, Madison"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003071783"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":3.1372,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.92214881,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":"6","first_page":"3106","last_page":"3127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.972000002861023,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.638116717338562},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5096986293792725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4913264811038971},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46053457260131836},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.45079994201660156},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.4431341886520386},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4418065845966339},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.441644549369812},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4374125301837921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42962029576301575},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42005354166030884},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.413703590631485},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37476077675819397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33231741189956665},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.117678701877594}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.638116717338562},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5096986293792725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4913264811038971},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46053457260131836},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.45079994201660156},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.4431341886520386},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4418065845966339},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.441644549369812},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4374125301837921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42962029576301575},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42005354166030884},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.413703590631485},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37476077675819397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33231741189956665},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.117678701877594},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/130940761","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130940761","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"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/3fd095d0-7a4a-4728-994d-ee17930c22fc","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/3fd095d0-7a4a-4728-994d-ee17930c22fc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anderson, D F, Higham, D J & Sun, Y 2014, 'Complexity of multilevel Monte Carlo tau-Leaping', Siam journal on numerical analysis, vol. 52, no. 6, pp. 3106-3127. https://doi.org/10.1137/130940761","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:strathprints.strath.ac.uk:51740","is_oa":false,"landing_page_url":"https://strathprints.strath.ac.uk/view/author/75132.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4306402226","display_name":"Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181647926","host_organization_name":"University of Strathclyde","host_organization_lineage":["https://openalex.org/I181647926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/3fd095d0-7a4a-4728-994d-ee17930c22fc","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/3fd095d0-7a4a-4728-994d-ee17930c22fc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anderson, D F, Higham, D J & Sun, Y 2014, 'Complexity of multilevel Monte Carlo tau-Leaping', Siam journal on numerical analysis, vol. 52, no. 6, pp. 3106-3127. https://doi.org/10.1137/130940761","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W172803389","https://openalex.org/W1484033701","https://openalex.org/W1499965417","https://openalex.org/W1642251103","https://openalex.org/W1828451219","https://openalex.org/W1835030294","https://openalex.org/W1976443948","https://openalex.org/W1984617123","https://openalex.org/W2013440660","https://openalex.org/W2023446392","https://openalex.org/W2031001038","https://openalex.org/W2034895724","https://openalex.org/W2035364388","https://openalex.org/W2042321087","https://openalex.org/W2048634371","https://openalex.org/W2078734278","https://openalex.org/W2084924279","https://openalex.org/W2122828856","https://openalex.org/W2124924107","https://openalex.org/W2125744693","https://openalex.org/W2139468632","https://openalex.org/W2148439964","https://openalex.org/W2155418451","https://openalex.org/W2163715525","https://openalex.org/W2499714610","https://openalex.org/W2949490749","https://openalex.org/W2962834951","https://openalex.org/W2963525067","https://openalex.org/W3097995899","https://openalex.org/W3104248402"],"related_works":["https://openalex.org/W2006251942","https://openalex.org/W2462922703","https://openalex.org/W4243279668","https://openalex.org/W2151646326","https://openalex.org/W2084560415","https://openalex.org/W2059581808","https://openalex.org/W4385660240","https://openalex.org/W2064518017","https://openalex.org/W2379953892","https://openalex.org/W2752514685"],"abstract_inverted_index":{"Tau-leaping":[0],"is":[1,83,101,159,187,215],"a":[2,76,93,110,193],"popular":[3],"discretization":[4],"method":[5],"for":[6,18,86,119,155,208,218],"generating":[7],"approximate":[8],"paths":[9,100],"of":[10,35,56,99,113,127,134,150,165,171,183,192],"continuous":[11],"time,":[12],"discrete":[13],"space":[14],"Markov":[15],"chains,":[16],"notably":[17],"biochemical":[19],"reaction":[20,121],"systems.":[21],"To":[22],"compute":[23],"expected":[24],"values":[25],"in":[26,189],"this":[27,45],"context,":[28],"an":[29,105],"appropriate":[30],"multilevel":[31,57,197],"Monte":[32,58,198],"Carlo":[33,59,199],"form":[34],"tau-leaping":[36,60,104],"has":[37],"been":[38],"shown":[39],"to":[40,89,129],"improve":[41],"efficiency":[42],"dramatically.":[43],"In":[44],"work":[46],"we":[47,137,167,224],"derive":[48],"new":[49,235],"analytic":[50],"results":[51,207,231],"concerning":[52],"the":[53,80,114,120,125,139,151,156,169,179,184,190,219,234],"computational":[54,230],"complexity":[55],"that":[61,96,117,153,160,223,232],"are":[62,211],"significantly":[63],"sharper":[64,157],"than":[65,176],"previous":[66],"ones.":[67],"We":[68,108,227],"avoid":[69],"taking":[70],"asymptotic":[71],"limits":[72],"and":[73,124,136,203],"focus":[74],"on":[75],"practical":[77],"setting":[78,191],"where":[79,196,204],"system":[81,115],"size":[82],"large":[84],"enough":[85],"many":[87],"events":[88],"take":[90],"place":[91],"along":[92],"path,":[94],"so":[95],"exact":[97],"simulation":[98],"expensive,":[102],"making":[103],"attractive":[106],"option.":[107],"use":[109],"general":[111],"scaling":[112],"components":[116],"allows":[118,154],"rate":[122],"constants":[123],"abundances":[126],"species":[128],"vary":[130],"over":[131],"several":[132],"orders":[133],"magnitude,":[135],"exploit":[138],"random":[140],"time":[141],"change":[142],"representation":[143],"developed":[144,202],"by":[145],"Kurtz.":[146],"The":[147],"key":[148],"feature":[149],"analysis":[152],"bounds":[158],"when":[161],"comparing":[162],"relevant":[163],"pairs":[164],"processes":[166],"analyze":[168],"variance":[170],"their":[172],"difference":[173],"directly":[174],"rather":[175],"bounding":[177],"via":[178],"second":[180,185],"moment.":[181],"Use":[182],"moment":[186],"natural":[188],"diffusion":[194],"equation,":[195],"was":[200],"first":[201],"strong":[205],"convergence":[206],"numerical":[209],"methods":[210],"readily":[212],"available,":[213],"but":[214],"not":[216],"optimal":[217],"Poisson-driven":[220],"jump":[221],"systems":[222],"consider":[225],"here.":[226],"also":[228],"present":[229],"illustrate":[233],"analysis.":[236]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}