{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:42:44Z","timestamp":1787017364409,"version":"build-2736575974"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T00:00:00Z","timestamp":1646352000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Swedish Research Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100016408","name":"G\u00f6ran Gustafsson Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100016408","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Verg foundation, the Swedish Research Council","award":["VR-2018-07050"],"award-info":[{"award-number":["VR-2018-07050"]}]},{"name":"Wallenberg AI, Autonomous Systems and Software Program (WASP) funded by the Knut and Alice Wallenberg Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2022,4,30]]},"abstract":"<jats:p>This article considers importance sampling for estimation of rare-event probabilities in a specific collection of Markovian jump processes used for, e.g., modeling of credit risk. Previous attempts at designing importance sampling algorithms have resulted in poor performance and the main contribution of the article is the design of efficient importance sampling algorithms using subsolutions. The dynamics of the jump processes cause the corresponding Hamilton-Jacobi equations to have an intricate state-dependence, which makes the design of efficient algorithms difficult. We provide theoretical results that quantify the performance of importance sampling algorithms in general and construct asymptotically optimal algorithms for some examples. The computational gain compared to standard Monte Carlo is illustrated by numerical examples.<\/jats:p>","DOI":"10.1145\/3502432","type":"journal-article","created":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T04:53:50Z","timestamp":1646369630000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Importance Sampling for a Simple Markovian Intensity Model Using Subsolutions"],"prefix":"10.1145","volume":"32","author":[{"given":"Boualem","family":"Djehiche","sequence":"first","affiliation":[{"name":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Henrik","family":"Hult","sequence":"additional","affiliation":[{"name":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8702-2293","authenticated-orcid":false,"given":"Pierre","family":"Nyquist","sequence":"additional","affiliation":[{"name":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,3,4]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6766-4_1"},{"key":"e_1_3_2_3_2","volume-title":"Applied Probability and Queues (2nd ed.)","author":"Asmussen S\u00f8ren","year":"2003","unstructured":"S\u00f8ren Asmussen. 2003. Applied Probability and Queues (2nd ed.). Springer, New York, NY."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-69033-9"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517451"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/1899396.1899397"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1214\/07-AAP485"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2331140.2331141"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1231340166"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-9579-0"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219024910005905"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00780-009-0098-8"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1214\/105051605000000566"},{"key":"e_1_3_2_14_2","article-title":"Min-max representations of viscosity solutions of Hamilton-Jacobi equations","author":"Djehiche Boualem","year":"2019","unstructured":"Boualem Djehiche, Henrik Hult, and Pierre Nyquist. 2019. Min-max representations of viscosity solutions of Hamilton-Jacobi equations. Preprint (2019).","journal-title":"Preprint"},{"key":"e_1_3_2_15_2","article-title":"Importance sampling for sums of random variables with regularly varying tails","volume":"17","author":"Paul Leder Kevin Dupuis,","year":"2007","unstructured":"Leder Kevin Dupuis, Paul and Hui Wang. 2007. Importance sampling for sums of random variables with regularly varying tails. ACM Trans. Model. Comput. Simul. 17 (2007).","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118165904"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1090.0389"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1214\/105051607000000122"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1137\/110842545"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1080\/10451120410001733845"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000001016"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0266"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-009-9124-y"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316658"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/019"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/131"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1214\/12-AAP845"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1111\/mafi.12011"},{"key":"e_1_3_2_29_2","series-title":"Applications of Mathematics","volume-title":"Monte Carlo Methods in Financial Engineering","author":"Glasserman Paul","year":"2004","unstructured":"Paul Glasserman. 2004. Monte Carlo Methods in Financial Engineering. Applications of Mathematics, Vol. 53. Springer-Verlag, New York."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9965.00141"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1050.0415"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00780-007-0053-5"},{"key":"e_1_3_2_33_2","volume-title":"Biological Growth and Spread: Mathematical Theories and Applications, Proceedings of a Conference Held at Heidelberg, July 16\u201321, 1979","volume":"38","author":"J\u00e4ger Willi","year":"2013","unstructured":"Willi J\u00e4ger, Hermann Rost, and Petre Tautu. 2013. Biological Growth and Spread: Mathematical Theories and Applications, Proceedings of a Conference Held at Heidelberg, July 16\u201321, 1979. Vol. 38. Springer Science & Business Media."},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01233389"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1214\/11-PS191"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470745403"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4321-0"},{"key":"e_1_3_2_38_2","volume-title":"Large Deviations for Performance Analysis: Queues, Communications, and Computing","author":"Shwartz Adam","year":"1995","unstructured":"Adam Shwartz and Alan Weiss. 1995. Large Deviations for Performance Analysis: Queues, Communications, and Computing. Chapman & Hall, London, UK."},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1137\/130944060"},{"key":"e_1_3_2_40_2","series-title":"Lecture Notes in Mathematics","volume-title":"Stochastic Processes in Physics and Chemistry","author":"Kampen N. G. van","year":"1981","unstructured":"N. G. van Kampen. 1981. Stochastic Processes in Physics and Chemistry. Lecture Notes in Mathematics, Vol. 888. North-Holland Publishing Co., Amsterdam-New York."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2014.0696"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502432","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3502432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:12:00Z","timestamp":1750176720000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,4]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,30]]}},"alternative-id":["10.1145\/3502432"],"URL":"https:\/\/doi.org\/10.1145\/3502432","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,4]]},"assertion":[{"value":"2020-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}