{"id":"https://openalex.org/W2985544498","doi":"https://doi.org/10.1007/s11222-020-09965-3","title":"Importance sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic reaction networks","display_name":"Importance sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic reaction networks","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W2985544498","doi":"https://doi.org/10.1007/s11222-020-09965-3","mag":"2985544498"},"language":"en","primary_location":{"id":"doi:10.1007/s11222-020-09965-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11222-020-09965-3","pdf_url":null,"source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1911.06286v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029737009","display_name":"Chiheb Ben Hammouda","orcid":"https://orcid.org/0000-0002-8386-0406"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Chiheb Ben Hammouda","raw_affiliation_strings":["Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia","KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY"],"raw_orcid":"https://orcid.org/0000-0002-8386-0406","affiliations":[{"raw_affiliation_string":"Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074019505","display_name":"Nadhir Ben Rached","orcid":"https://orcid.org/0000-0003-4471-4075"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nadhir Ben Rached","raw_affiliation_strings":["Chair of Mathematics for Uncertainty Quantification, RWTH Aachen University, 52072, Aachen, Germany","RWTH Aachen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Mathematics for Uncertainty Quantification, RWTH Aachen University, 52072, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004939553","display_name":"Ra\u00fal Tempone","orcid":"https://orcid.org/0000-0003-1967-4446"},"institutions":[{"id":"https://openalex.org/I338023381","display_name":"Alexander von Humboldt Foundation","ror":"https://ror.org/012kf4317","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I338023381"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE","SA"],"is_corresponding":false,"raw_author_name":"Ra\u00fal Tempone","raw_affiliation_strings":["Alexander von Humboldt Professor in Mathematics for Uncertainty Quantification, RWTH Aachen University, 52072, Aachen, Germany","Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia","KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexander von Humboldt Professor in Mathematics for Uncertainty Quantification, RWTH Aachen University, 52072, Aachen, Germany","institution_ids":["https://openalex.org/I338023381","https://openalex.org/I887968799"]},{"raw_affiliation_string":"Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.0745,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37557535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"30","issue":"6","first_page":"1665","last_page":"1689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9983999729156494,"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.9983999729156494,"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.986299991607666,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.98580002784729,"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/estimator","display_name":"Estimator","score":0.6981208324432373},{"id":"https://openalex.org/keywords/kurtosis","display_name":"Kurtosis","score":0.6654784679412842},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6626412868499756},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6242740750312805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5461493730545044},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.4947478175163269},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.47453010082244873},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4376369118690491},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40309613943099976},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3700184226036072},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3602026104927063},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35865068435668945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34632259607315063},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3380468189716339},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17027410864830017}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6981208324432373},{"id":"https://openalex.org/C166963901","wikidata":"https://www.wikidata.org/wiki/Q287251","display_name":"Kurtosis","level":2,"score":0.6654784679412842},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6626412868499756},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6242740750312805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5461493730545044},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.4947478175163269},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.47453010082244873},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4376369118690491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40309613943099976},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3700184226036072},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3602026104927063},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35865068435668945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34632259607315063},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3380468189716339},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17027410864830017},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s11222-020-09965-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11222-020-09965-3","pdf_url":null,"source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},{"id":"mag:2985544498","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1911.06286v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1911.06286","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1911.06286","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.13140/rg.2.2.22214.70729","is_oa":true,"landing_page_url":"https://doi.org/10.13140/rg.2.2.22214.70729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.13140/rg.2.2.23459.20001/1","is_oa":true,"landing_page_url":"https://doi.org/10.13140/rg.2.2.23459.20001/1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.13140/rg.2.2.24506.06085","is_oa":true,"landing_page_url":"https://doi.org/10.13140/rg.2.2.24506.06085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.13140/rg.2.2.34365.82401/1","is_oa":true,"landing_page_url":"https://doi.org/10.13140/rg.2.2.34365.82401/1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"mag:2985544498","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1911.06286v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W24418085","https://openalex.org/W615510159","https://openalex.org/W897674100","https://openalex.org/W1793866178","https://openalex.org/W1950152157","https://openalex.org/W1973890190","https://openalex.org/W1983608993","https://openalex.org/W1997982531","https://openalex.org/W2002944058","https://openalex.org/W2013440660","https://openalex.org/W2014945091","https://openalex.org/W2017829019","https://openalex.org/W2024591553","https://openalex.org/W2026245359","https://openalex.org/W2041261527","https://openalex.org/W2042321087","https://openalex.org/W2046451925","https://openalex.org/W2067645289","https://openalex.org/W2073148112","https://openalex.org/W2080739873","https://openalex.org/W2084924279","https://openalex.org/W2093122667","https://openalex.org/W2105518356","https://openalex.org/W2109554228","https://openalex.org/W2116620527","https://openalex.org/W2125744693","https://openalex.org/W2131176356","https://openalex.org/W2135459060","https://openalex.org/W2135734223","https://openalex.org/W2163715525","https://openalex.org/W2168403922","https://openalex.org/W2275145915","https://openalex.org/W2576343906","https://openalex.org/W2616545773","https://openalex.org/W2739845079","https://openalex.org/W2951893748","https://openalex.org/W2962834951","https://openalex.org/W2964211542","https://openalex.org/W3011030998","https://openalex.org/W3104248402","https://openalex.org/W3104465214","https://openalex.org/W3105063129","https://openalex.org/W3106467652","https://openalex.org/W3122384123","https://openalex.org/W3149923450","https://openalex.org/W4213329537","https://openalex.org/W6603348546","https://openalex.org/W6638909536","https://openalex.org/W6674070859"],"related_works":["https://openalex.org/W3080678949","https://openalex.org/W3041177379","https://openalex.org/W2292840010","https://openalex.org/W2951734334","https://openalex.org/W1560287022","https://openalex.org/W2093122667","https://openalex.org/W3109620080","https://openalex.org/W3102169081","https://openalex.org/W2586084632","https://openalex.org/W2346219191","https://openalex.org/W2953361737","https://openalex.org/W2604628777","https://openalex.org/W2972358848","https://openalex.org/W3103019089","https://openalex.org/W2792658535","https://openalex.org/W2131176356","https://openalex.org/W2903708945","https://openalex.org/W2951360500","https://openalex.org/W1835834635","https://openalex.org/W3183452362"],"abstract_inverted_index":{"The":[0],"multilevel":[1,54,136],"Monte":[2],"Carlo":[3],"(MLMC)":[4],"method":[5,55,151],"for":[6,37,43,172],"continuous-time":[7],"Markov":[8],"chains,":[9],"first":[10],"introduced":[11],"by":[12,59],"Anderson":[13],"and":[14,50,120,132,162,201],"Higham":[15],"(SIAM":[16],"Multiscal":[17],"Model":[18],"Simul":[19],"10(1):146\u2013179,":[20],"2012),":[21],"is":[22,91,186,238,260],"a":[23,63,117,122,187,203,252,263],"highly":[24],"efficient":[25],"simulation":[26],"technique":[27,127],"that":[28,128,148],"can":[29,56],"be":[30,57],"used":[31],"to":[32,74,93,178,195,230],"estimate":[33],"various":[34],"statistical":[35],"quantities":[36],"stochastic":[38,44],"reaction":[39],"networks,":[40],"in":[41,107,116,190,211,226],"particular":[42],"biological":[45],"systems.":[46],"Unfortunately,":[47],"the":[48,53,60,67,78,88,110,130,135,143,154,157,165,173,196,215,227,239,243],"robustness":[49,131],"performance":[51],"of":[52,70,77,97,109,134,156,160,199,214,242],"affected":[58],"high":[61],"kurtosis,":[62],"phenomenon":[64,90],"observed":[65],"at":[66],"deep":[68,158],"levels":[69,159],"MLMC,":[71,161,200],"which":[72,237],"leads":[73],"inaccurate":[75],"estimates":[76],"sample":[79],"variance.":[80],"In":[81],"this":[82,209],"work,":[83],"we":[84],"address":[85],"cases":[86],"where":[87,101,183],"high-kurtosis":[89],"due":[92],"catastrophic":[94],"coupling":[95],"(characteristic":[96],"pure":[98],"jump":[99],"processes":[100],"coupled":[102],"consecutive":[103],"paths":[104],"are":[105],"identical":[106],"most":[108],"simulations,":[111],"while":[112],"differences":[113],"only":[114,261],"appear":[115],"tiny":[118],"proportion)":[119],"introduce":[121],"pathwise-dependent":[123],"importance":[124],"sampling":[125],"(IS)":[126],"improves":[129,164],"efficiency":[133],"method.":[137],"Our":[138],"theoretical":[139],"results,":[140],"along":[141],"with":[142,251],"conducted":[144],"numerical":[145],"experiments,":[146],"demonstrate":[147],"our":[149,191,257],"proposed":[150],"significantly":[152],"reduces":[153],"kurtosis":[155],"also":[163],"strong":[166],"convergence":[167],"rate":[168],"from":[169,217],"$$\\beta":[170,179],"=1$$":[171],"standard":[174,228],"case":[175,229],"(without":[176],"IS),":[177],"=1+\\delta":[180],"$$":[181,225,235],",":[182,208,236],"$$0<\\delta":[184],"<1$$":[185],"user-selected":[188],"parameter":[189],"IS":[192,258],"algorithm.":[193],"Due":[194],"complexity":[197,216,241],"theorem":[198],"given":[202],"pre-selected":[204],"tolerance,":[205],"$$\\text":[206],"{TOL}$$":[207],"results":[210],"an":[212],"improvement":[213],"$${\\mathcal":[218,231],"{O}}\\left(":[219,232],"\\text":[220,233],"{TOL}^{-2}":[221],"\\log":[222],"(\\text":[223],"{TOL})^2\\right)":[224],"{TOL}^{-2}\\right)":[234],"optimal":[240],"MLMC":[244],"estimator.":[245],"We":[246],"achieve":[247],"all":[248],"these":[249],"improvements":[250],"negligible":[253],"additional":[254],"cost":[255],"since":[256],"algorithm":[259],"applied":[262],"few":[264],"times":[265],"across":[266],"each":[267],"simulated":[268],"path.":[269]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}