{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:45Z","timestamp":1750306785533,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T00:00:00Z","timestamp":1380585600000},"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":["NSF-DMS-1008331"],"award-info":[{"award-number":["NSF-DMS-1008331"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0002413"],"award-info":[{"award-number":["DE-SC0002413"]}],"id":[{"id":"10.13039\/100000015","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":[[2013,10]]},"abstract":"<jats:p>The aim of this article is to construct efficient importance sampling schemes for a rare event, namely, the buffer overflow associated with a feed-forward network with discontinuous dynamics. This is done through a piecewise constant change of measure, which is based on a suitably constructed subsolution to an HJB equation. The main task is to change the measure such that the logarithmic asymptotic optimality is achieved. To that end, we find an upper bound on the second moment of the importance sampling estimator that yields optimality. Numerical simulations illustrate the validity of theoretical results.<\/jats:p>","DOI":"10.1145\/2517450","type":"journal-article","created":{"date-parts":[[2013,12,20]],"date-time":"2013-12-20T19:50:46Z","timestamp":1387569046000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient importance sampling schemes for a feed-forward network"],"prefix":"10.1145","volume":"23","author":[{"given":"Leila","family":"Setayeshgar","sequence":"first","affiliation":[{"name":"Brown University"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[{"name":"Brown University"}]}],"member":"320","published-online":{"date-parts":[[2013,12,16]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Asmussen S. 2000. Ruin Probabilities. World Scientific Singapore.  Asmussen S. 2000. Ruin Probabilities. World Scientific Singapore.","key":"e_1_2_1_1_1","DOI":"10.1142\/2779"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1214\/07-AAP485"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1007\/s11134-007-9047-4"},{"unstructured":"Chung K. L. 1974. A Course in Probability Theory (2nd ed.). Academic Press New York.  Chung K. L. 1974. A Course in Probability Theory (2nd ed.). Academic Press New York.","key":"e_1_2_1_4_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1147224.1147226"},{"doi-asserted-by":"crossref","unstructured":"Dupuis P. and Ellis R. 1997. A Weak Convergence Approach to the Theory of Large Deviations. John Wiley & Sons New York.  Dupuis P. and Ellis R. 1997. A Weak Convergence Approach to the Theory of Large Deviations. John Wiley & Sons New York.","key":"e_1_2_1_6_1","DOI":"10.1002\/9781118165904"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1214\/aop\/1176990344"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1007\/s11134-007-9048-3"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1287\/moor.1090.0389"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1080\/10451120410001733845"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1287\/moor.1070.0266"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1007\/s11134-009-9124-y"},{"unstructured":"Gilbarg D. and Trudinger N. S. 1983. Elliptic Partial Differential Equations of Second Order (2nd ed.). Springer Verlag Berlin.  Gilbarg D. and Trudinger N. S. 1983. Elliptic Partial Differential Equations of Second Order (2nd ed.). Springer Verlag Berlin.","key":"e_1_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1214\/aoap\/1034801251"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1007\/BF01161216"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/203091.203094"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/1113316.1113317"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1177\/0037549707086193"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/9.8649"},{"unstructured":"Protter P. 1995. Stochastic Integration and Differential Equations. Springer New York.  Protter P. 1995. Stochastic Integration and Differential Equations. Springer New York.","key":"e_1_2_1_20_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1214\/aoap\/1034968137"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1239\/aap\/1308662492"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1016\/j.spa.2008.02.009"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1287\/mnsc.40.3.333"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","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\/2517450","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2517450","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:13Z","timestamp":1750232053000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517450"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["10.1145\/2517450"],"URL":"https:\/\/doi.org\/10.1145\/2517450","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2013,10]]},"assertion":[{"value":"2012-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}