Efficient Importance Sampling for Wrong Exit Probabilities over Combinatorially Many Rare Regions

Yanglei Song, Georgios Fellouris

We consider importance sampling for estimating the probability that a light-tailed $d$-dimensional random walk exits through one of many disjoint rare-event regions before reaching…