Logarithmic Accuracy in Importance Sampling via Large Deviations

Julie Choi, Peter Glynn

Importance sampling (IS) is a widely used simulation method for estimating rare event probabilities. In IS, the relative variance of an estimator is the most common measure of esti…