Rare Events via Cross-Entropy Population Monte Carlo

Abstract

We present a Cross-Entropy based population Monte Carlo algorithm. This methods stands apart from previous work in that we are not optimizing a mixture distribution. Instead, we leverage deterministic mixture weights and optimize the distributions individually through a reinterpretation of the typical derivation of the cross-entropy method. Demonstrations on numerical examples show that the algorithm can outperform existing resampling population Monte Carlo methods, especially for higher-dimensional problems.

References in corpus (10)

• Adaptive Importance Sampling in General Mixture Classes
• Generalized Multiple Importance Sampling
• Layered Adaptive Importance Sampling
• Improving Population Monte Carlo: Alternative Weighting and Resampling Schemes
• Convergence of adaptive mixtures of importance sampling schemes
• Adaptive importance sampling for control and inference
• Rethinking the Effective Sample Size
• Practical rare event sampling for extreme mesoscale weather
• Hamiltonian Adaptive Importance Sampling
• MCMC-driven importance samplers