{"id":"https://openalex.org/W4319230502","doi":"https://doi.org/10.1007/s11222-022-10202-2","title":"State-dependent importance sampling for estimating expectations of functionals of sums of independent random variables","display_name":"State-dependent importance sampling for estimating expectations of functionals of sums of independent random variables","publication_year":2023,"publication_date":"2023-02-04","ids":{"openalex":"https://openalex.org/W4319230502","doi":"https://doi.org/10.1007/s11222-022-10202-2"},"language":"en","primary_location":{"id":"doi:10.1007/s11222-022-10202-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-022-10202-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-022-10202-2.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11222-022-10202-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074929094","display_name":"Eya Ben Amar","orcid":"https://orcid.org/0009-0002-9255-5996"},"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":true,"raw_author_name":"Eya Ben Amar","raw_affiliation_strings":["Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","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/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nadhir Ben Rached","raw_affiliation_strings":["School of Mathematics, University of Leeds, Leeds, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Leeds, Leeds, UK","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013203959","display_name":"Abdul-Lateef Haji-Ali","orcid":"https://orcid.org/0000-0002-6243-0335"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Abdul-Lateef Haji-Ali","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK","institution_ids":["https://openalex.org/I32062511"]}]},{"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/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, Aachen, Germany","Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexander von Humboldt Professor in Mathematics for Uncertainty Quantification, RWTH Aachen University, Aachen, Germany","institution_ids":["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, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074929094"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":{"value":2090,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2090,"currency":"EUR","value_usd":2690},"fwci":1.4128,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81953255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"33","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.98089998960495,"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/T10282","display_name":"Financial Risk and Volatility Modeling","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7085888385772705},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.6553237438201904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.577409029006958},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5530909299850464},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5306921005249023},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5275000333786011},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5191608667373657},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5145465731620789},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48599204421043396},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.47991427779197693},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47797414660453796},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4543243944644928},{"id":"https://openalex.org/keywords/control-variates","display_name":"Control variates","score":0.4106016457080841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3822205066680908},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3780078589916229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3340734839439392},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2827097177505493},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.2500004470348358},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.24664995074272156},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.1798403561115265}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7085888385772705},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.6553237438201904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.577409029006958},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5530909299850464},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5306921005249023},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5275000333786011},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5191608667373657},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5145465731620789},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48599204421043396},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.47991427779197693},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47797414660453796},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4543243944644928},{"id":"https://openalex.org/C121683094","wikidata":"https://www.wikidata.org/wiki/Q3554721","display_name":"Control variates","level":5,"score":0.4106016457080841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3822205066680908},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3780078589916229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3340734839439392},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2827097177505493},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.2500004470348358},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.24664995074272156},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.1798403561115265},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum 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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11222-022-10202-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-022-10202-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-022-10202-2.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/674927","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/674927","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s11222-022-10202-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-022-10202-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-022-10202-2.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1170852293","display_name":null,"funder_award_id":"OSR-2019-CRG8-4033","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4319230502.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W5385147","https://openalex.org/W1591908834","https://openalex.org/W1602773783","https://openalex.org/W2000471346","https://openalex.org/W2019055161","https://openalex.org/W2019623327","https://openalex.org/W2027477535","https://openalex.org/W2031575583","https://openalex.org/W2031669371","https://openalex.org/W2038897733","https://openalex.org/W2044829335","https://openalex.org/W2046079480","https://openalex.org/W2050969304","https://openalex.org/W2056240720","https://openalex.org/W2061070301","https://openalex.org/W2069644532","https://openalex.org/W2077846544","https://openalex.org/W2095238991","https://openalex.org/W2100757903","https://openalex.org/W2101111766","https://openalex.org/W2113666227","https://openalex.org/W2154700532","https://openalex.org/W2171557682","https://openalex.org/W2261416239","https://openalex.org/W2276496321","https://openalex.org/W2428781461","https://openalex.org/W2556190538","https://openalex.org/W2587993332","https://openalex.org/W2742322455","https://openalex.org/W2769199081","https://openalex.org/W2771020255","https://openalex.org/W2797735069","https://openalex.org/W2805413985","https://openalex.org/W2952596376","https://openalex.org/W2963758055","https://openalex.org/W3015074583","https://openalex.org/W3044354652","https://openalex.org/W3046190925","https://openalex.org/W3103468122","https://openalex.org/W3135253282","https://openalex.org/W3147325946","https://openalex.org/W3207464738","https://openalex.org/W4211042066","https://openalex.org/W4231641748","https://openalex.org/W4237969083","https://openalex.org/W6829118146"],"related_works":["https://openalex.org/W2057407087","https://openalex.org/W160467666","https://openalex.org/W2387727280","https://openalex.org/W4238545978","https://openalex.org/W2168027844","https://openalex.org/W2313927419","https://openalex.org/W2372826038","https://openalex.org/W363903320","https://openalex.org/W2035518786","https://openalex.org/W2490853849"],"abstract_inverted_index":{"Abstract":[0],"Estimating":[1],"the":[2,85,103,129,146,152,156,163,168,175,187],"expectations":[3],"of":[4,9,25,30,125,128,131,149,174,177],"functionals":[5],"applied":[6,142,154],"to":[7,55,60,83,113,155,162,166,194],"sums":[8,130],"random":[10],"variables":[11],"(RVs)":[12],"is":[13,37,53,105,137],"a":[14,91,97,126],"well-known":[15,196],"problem":[16],"encountered":[17],"in":[18,79],"many":[19],"challenging":[20],"applications.":[21],"Generally,":[22],"closed-form":[23],"expressions":[24],"these":[26],"quantities":[27,117],"are":[28],"out":[29],"reach.":[31],"A":[32],"naive":[33],"Monte":[34],"Carlo":[35],"simulation":[36],"an":[38,123],"alternative":[39],"approach.":[40],"However,":[41],"this":[42,68,160],"method":[43],"requires":[44],"numerous":[45],"samples":[46],"for":[47,76],"rare":[48,115],"event":[49,116],"problems.":[50,201],"Therefore,":[51],"it":[52],"paramount":[54],"use":[56,71],"variance":[57],"reduction":[58],"techniques":[59],"develop":[61],"fast":[62],"and":[63,109,139,171],"efficient":[64],"estimation":[65],"methods.":[66],"In":[67],"work,":[69],"we":[70,183],"importance":[72],"sampling":[73],"(IS),":[74],"known":[75],"its":[77],"efficiency":[78],"requiring":[80],"fewer":[81],"computations":[82],"achieve":[84],"same":[86],"accuracy":[87],"requirements.":[88],"We":[89,111,158],"propose":[90],"state-dependent":[92,189],"IS":[93,190],"scheme":[94],"based":[95],"on":[96,107,145],"stochastic":[98],"optimal":[99],"control":[100,104],"formulation,":[101],"where":[102],"dependent":[106],"state":[108],"time.":[110],"aim":[112],"calculate":[114],"that":[118,186],"could":[119],"be":[120,141],"written":[121],"as":[122],"expectation":[124],"functional":[127,153],"independent":[132,178],"RVs.":[133,179],"The":[134],"proposed":[135,188],"algorithm":[136,191],"generic":[138],"can":[140],"without":[143],"restrictions":[144],"univariate":[147],"distributions":[148],"RVs":[150],"or":[151],"sum.":[157],"apply":[159],"approach":[161],"log-normal":[164],"distribution":[165,173],"compute":[167],"left":[169],"tail":[170],"cumulative":[172],"ratio":[176],"For":[180],"each":[181],"case,":[182],"numerically":[184],"demonstrate":[185],"compares":[192],"favorably":[193],"most":[195],"estimators":[197],"dealing":[198],"with":[199],"similar":[200]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2023-02-05T00:00:00"}