{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T23:46:27Z","timestamp":1769384787821,"version":"3.49.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T00:00:00Z","timestamp":1343779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-0902075CMMI-0846816CMMI-1069064"],"award-info":[{"award-number":["DMS-0902075CMMI-0846816CMMI-1069064"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000147","name":"Division of Civil, Mechanical and Manufacturing Innovation","doi-asserted-by":"publisher","award":["DMS-0902075CMMI-0846816CMMI-1069064"],"award-info":[{"award-number":["DMS-0902075CMMI-0846816CMMI-1069064"]}],"id":[{"id":"10.13039\/100000147","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>In this article we explain some connections between Lyapunov methods and subsolutions of an associated Isaacs equation for the design of efficient importance sampling schemes. As we shall see, subsolutions can be derived by taking an appropriate limit of an associated Lyapunov inequality. They have been recently proposed in several works of Dupuis, Wang, and others and applied to address several important problems in rare-event simulation. Lyapunov inequalities have been used for testing the efficiency of state-dependent importance sampling schemes in heavy-tailed or discrete settings in a variety of works by Blanchet, Glynn, and others. While subsolutions provide an analytic criterion for the construction of efficient samplers, Lyapunov inequalities are useful for finding more precise information, in the form of bounds, for the behavior of the coefficient of variation of the associated importance sampling estimator in the prelimit. In addition, Lyapunov inequalities provide insight into the various mollification procedures that are often required in constructing associated subsolutions. Our aim is to demonstrate that applying Lyapunov inequalities for verification of efficiency can help both guide the selection of various mollification parameters and sharpen the information on the efficiency gain induced by the sampler.<\/jats:p>","DOI":"10.1145\/2331140.2331141","type":"journal-article","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T13:09:44Z","timestamp":1346159384000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["On Lyapunov Inequalities and Subsolutions for Efficient Importance Sampling"],"prefix":"10.1145","volume":"22","author":[{"given":"Jose","family":"Blanchet","sequence":"first","affiliation":[{"name":"Columbia University"}]},{"given":"Peter","family":"Glynn","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Kevin","family":"Leder","sequence":"additional","affiliation":[{"name":"University of Minnesota"}]}],"member":"320","published-online":{"date-parts":[[2012,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Applied Probability and Queues","author":"Asmussen S.","unstructured":"Asmussen , S. 2003. Applied Probability and Queues . Springer . Asmussen, S. 2003. Applied Probability and Queues. Springer."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/3318578"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2006.02.002"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/08-AAP558"},{"key":"e_1_2_1_5_1","unstructured":"Blanchet J. 2009b. Optimal sampling of overflow paths in Jackson networks. http:\/\/www.columbia.edu\/~jb2814\/papers\/Rarejackson7.pdf Blanchet J. 2009b. Optimal sampling of overflow paths in Jackson networks. http:\/\/www.columbia.edu\/~jb2814\/papers\/Rarejackson7.pdf"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AAP485"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-007-9047-4"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1231340166"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000664"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Dupuis P. and Ellis R. S. 1997. A Weak Convergence Approach to the Theory of Large Deviations. Wiley New York. Dupuis P. and Ellis R. S. 1997. A Weak Convergence Approach to the Theory of Large Deviations . Wiley New York.","DOI":"10.1002\/9781118165904"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/10451120410001733845"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000001016"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0266"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-009-9124-y"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-007-9048-3"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051607000000122"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Freidlin M. and Wentzell A. 1998. Random Perturbations of Dynamical Systems. Springer. Freidlin M. and Wentzell A. 1998. Random Perturbations of Dynamical Systems . Springer.","DOI":"10.1007\/978-1-4612-0611-8"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/203091.203093"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1034801251"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(99)00181-9"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Juneja S. and Shahabuddin P. 2006. Rare event simulation techniques: An introduction and recent advances. In Simulation S. G. Henderson and B. L. Nelson Eds. Handbooks in Operations Research and Management Science. Elsevier Amsterdam The Netherlands 291--350. Juneja S. and Shahabuddin P. 2006. Rare event simulation techniques: An introduction and recent advances. In Simulation S. G. Henderson and B. L. Nelson Eds. Handbooks in Operations Research and Management Science. Elsevier Amsterdam The Netherlands 291--350.","DOI":"10.1016\/S0927-0507(06)13011-X"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/EJP.v10-231"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE International Conference on Systems Engineering. 303--306","author":"Mahmood A.","unstructured":"Mahmood , A. , Lynch , D. , and Philipp , L . 1991. A fast banded matrix inversion using connectivity of Schur\u2019s complements . In Proceedings of the IEEE International Conference on Systems Engineering. 303--306 . Mahmood, A., Lynch, D., and Philipp, L. 1991. A fast banded matrix inversion using connectivity of Schur\u2019s complements. In Proceedings of the IEEE International Conference on Systems Engineering. 303--306."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993665"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.8649"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.54903"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2008.02.009"},{"key":"e_1_2_1_28_1","unstructured":"Shwartz A. and Weiss A. 1995. Large Deviations for Performance Analysis. Queues Communications and Computing. Chapman &amp; Hall London UK. Shwartz A. and Weiss A. 1995. Large Deviations for Performance Analysis. Queues Communications and Computing . Chapman &amp; Hall London UK."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343541"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2331140.2331141","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2331140.2331141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:12Z","timestamp":1750236552000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2331140.2331141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1145\/2331140.2331141"],"URL":"https:\/\/doi.org\/10.1145\/2331140.2331141","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8]]},"assertion":[{"value":"2011-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}