Large deviations theory techniques in Monte Carlo simulation
Large deviations theory techniques in Monte Carlo simulation
This paper considers the estimation via importance sampling simulation of large deviation probabilities. These are probabilities Pn which vanish with an exponential rate as n ∞. Let Ln denote the number of simulations required to obtain a specified relative precision. Since Pn vanishes exponentially fast, it turns out that for …