“…In [7], a computationally expensive discretization scheme, with partition width 1/n, is used to implement the state-dependent importance sampling scheme based on the asymptotic approximation (6) in the case of regularly varying random walks. On the other hand, using (8) for the importance sampling component of an SISR procedure, whose resampling weights are proportional to w k−1 (y k−1 ), can result in a Monte Carlo estimateα B that has a bound similar to (5), which can be used to establish efficiency of the SISR procedure, as we now proceed to show. More importantly, for more complicated models, one can at best expect to have approximations of the type (7) rather than the sharp asymptotic formula (6).…”