Rare-Event Simulation of Heavy-Tailed Random Walks by Sequential Importance Sampling and Resampling
Keyword(s):
We introduce a new approach to simulating rare events for Markov random walks with heavy-tailed increments. This approach involves sequential importance sampling and resampling, and uses a martingale representation of the corresponding estimate of the rare-event probability to show that it is unbiased and to bound its variance. By choosing the importance measures and resampling weights suitably, it is shown how this approach can yield asymptotically efficient Monte Carlo estimates.
2012 ◽
Vol 44
(4)
◽
pp. 1173-1196
◽
2008 ◽
Vol 18
(4)
◽
pp. 1351-1378
◽
2020 ◽
pp. 154851292093455
Keyword(s):
2008 ◽
Vol 40
(04)
◽
pp. 1104-1128
◽
Keyword(s):
2009 ◽
pp. 107-120
◽
Keyword(s):
Keyword(s):
2008 ◽
Keyword(s):
2006 ◽
Vol 38
(2)
◽
pp. 545-558
◽
Keyword(s):