Efficient rare-event simulation for the maximum of heavy-tailed random walks

Jose Blanchet, Peter Glynn

Let $(X_n:n\ge 0)$ be a sequence of i.i.d. r.v.'s with negative mean. Set $S_0=0$ and define $S_n=X_1+...+X_n$. We propose an importance sampling algorithm to estimate the tail o…