{"id":"https://openalex.org/W4317792713","doi":"https://doi.org/10.1109/wsc57314.2022.10015239","title":"Importance Sampling for Rare-Event Gradient Estimation","display_name":"Importance Sampling for Rare-Event Gradient Estimation","publication_year":2022,"publication_date":"2022-12-11","ids":{"openalex":"https://openalex.org/W4317792713","doi":"https://doi.org/10.1109/wsc57314.2022.10015239"},"language":"en","primary_location":{"id":"doi:10.1109/wsc57314.2022.10015239","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/wsc57314.2022.10015239","pdf_url":null,"source":{"id":"https://openalex.org/S4363607869","display_name":"2022 Winter Simulation Conference (WSC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 Winter Simulation Conference (WSC)","raw_type":"proceedings-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/A5060680949","display_name":"Yuanlu Bai","orcid":"https://orcid.org/0000-0002-0352-1755"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanlu Bai","raw_affiliation_strings":["Columbia University,Department of Industrial Engineering & Operations Research,New York,NY,USA,10027"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University,Department of Industrial Engineering & Operations Research,New York,NY,USA,10027","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090938413","display_name":"Shengyi He","orcid":"https://orcid.org/0000-0001-8521-8639"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengyi He","raw_affiliation_strings":["Columbia University,Department of Industrial Engineering & Operations Research,New York,NY,USA,10027"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University,Department of Industrial Engineering & Operations Research,New York,NY,USA,10027","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071064725","display_name":"Henry Lam","orcid":"https://orcid.org/0000-0002-3193-563X"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henry Lam","raw_affiliation_strings":["Columbia University,Department of Industrial Engineering & Operations Research,New York,NY,USA,10027"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University,Department of Industrial Engineering & Operations Research,New York,NY,USA,10027","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009197679","display_name":"Guangxin Jiang","orcid":"https://orcid.org/0000-0002-2604-7750"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangxin Jiang","raw_affiliation_strings":["School of Management, Harbin Institute of Technology,Heilongjiang,CHINA,150001"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Harbin Institute of Technology,Heilongjiang,CHINA,150001","institution_ids":["https://openalex.org/I4210161462","https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000889975","display_name":"Michael C. Fu","orcid":"https://orcid.org/0000-0003-2105-4932"},"institutions":[{"id":"https://openalex.org/I2800284119","display_name":"Smith Institute","ror":"https://ror.org/01grmf894","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I2800284119"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Michael C. Fu","raw_affiliation_strings":["Robert H. Smith School of Business and Institute for Systems Research University of Maryland,College Park,MD,USA","Robert H. Smith School of Business and Institute for Systems Research University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robert H. Smith School of Business and Institute for Systems Research University of Maryland,College Park,MD,USA","institution_ids":["https://openalex.org/I2800284119","https://openalex.org/I66946132"]},{"raw_affiliation_string":"Robert H. Smith School of Business and Institute for Systems Research University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2574,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48544203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"3063","last_page":"3074"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9995999932289124,"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.9995999932289124,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9936000108718872,"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.9921000003814697,"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/rare-events","display_name":"Rare events","score":0.8173828125},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7552950382232666},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6794890761375427},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.6369761228561401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6293037533760071},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5220587253570557},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.46843916177749634},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4569062292575836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4073891341686249},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3335757255554199},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3291524648666382},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3160117268562317},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.14709371328353882},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07791715860366821},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.07147866487503052}],"concepts":[{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.8173828125},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7552950382232666},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6794890761375427},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.6369761228561401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6293037533760071},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5220587253570557},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.46843916177749634},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4569062292575836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4073891341686249},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3335757255554199},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3291524648666382},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3160117268562317},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.14709371328353882},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07791715860366821},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.07147866487503052},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wsc57314.2022.10015239","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/wsc57314.2022.10015239","pdf_url":null,"source":{"id":"https://openalex.org/S4363607869","display_name":"2022 Winter Simulation Conference (WSC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 Winter Simulation Conference (WSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1621653743","https://openalex.org/W1965786092","https://openalex.org/W1975928280","https://openalex.org/W1988288472","https://openalex.org/W2009485448","https://openalex.org/W2027181221","https://openalex.org/W2029185001","https://openalex.org/W2046765929","https://openalex.org/W2047152541","https://openalex.org/W2114135201","https://openalex.org/W2118000334","https://openalex.org/W2142087254","https://openalex.org/W2153441485","https://openalex.org/W2167425156","https://openalex.org/W2503725246","https://openalex.org/W2604272474","https://openalex.org/W2607662938","https://openalex.org/W2787618032","https://openalex.org/W3084718985","https://openalex.org/W3092003702","https://openalex.org/W3171580098","https://openalex.org/W4211118808","https://openalex.org/W4246646441","https://openalex.org/W6638704708","https://openalex.org/W6681468881","https://openalex.org/W6790717327"],"related_works":["https://openalex.org/W4327996295","https://openalex.org/W2529601172","https://openalex.org/W2160389399","https://openalex.org/W1964876911","https://openalex.org/W4376653316","https://openalex.org/W2742914308","https://openalex.org/W1499907193","https://openalex.org/W2246249754","https://openalex.org/W1580385316","https://openalex.org/W2122865681"],"abstract_inverted_index":{"Importance":[0],"sampling":[1],"(IS)":[2],"is":[3,64],"a":[4,32,47],"powerful":[5],"tool":[6],"for":[7,37,46,55,67],"rare-event":[8,38,75],"estimation.":[9,42],"However,":[10],"in":[11],"many":[12],"settings,":[13],"we":[14,30],"need":[15],"to":[16,40,102],"estimate":[17],"not":[18],"only":[19],"the":[20,35,57,60,73,81,86,94],"performance":[21],"expectation":[22],"but":[23],"also":[24,65],"its":[25],"gradient.":[26],"In":[27],"this":[28],"paper,":[29],"build":[31],"bridge":[33],"from":[34],"IS":[36,53],"estimation":[39],"gradient":[41],"We":[43,77,97],"establish":[44],"that,":[45],"class":[48],"of":[49,59,70],"problems,":[50],"an":[51],"efficient":[52,66],"sampler":[54],"estimating":[56,68],"probability":[58],"underlying":[61],"rare":[62],"event":[63],"gradients":[69],"expectations":[71],"over":[72],"same":[74],"set.":[76],"show":[78],"that":[79],"both":[80],"infinitesimal":[82],"perturbation":[83],"analysis":[84],"and":[85],"likelihood":[87],"ratio":[88],"estimators":[89],"can":[90],"be":[91],"studied":[92],"under":[93],"proposed":[95],"framework.":[96],"use":[98],"two":[99],"numerical":[100],"examples":[101],"validate":[103],"our":[104],"findings.":[105]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}