Geometry-informed importance sampling for rare events
Abstract
We propose GeoIS, a new importance sampling method for estimating rare event probabilities for an underlying Gaussian distribution that exploits asymptotic theory and local event geometry. The proposal distribution is a mixture of two components. The first component draws a Gaussian along the boundary near the instanton and adds to it an exponentially distributed shift into the rare event. This component is derived from the known asymptotic approximation to the optimal zero-variance proposal distribution. The second mixture component is designed to cover missing event mass due to boundary-approximation mismatch, thereby preserving unbiasedness. We rigorously analyze this sampling strategy's performance as a function of event geometry, dimension, rarity level, and number N of importance samples. Under explicit and relatively mild conditions on the former three features, we prove that the squared relative error of GeoIS is bounded by c/N with high probability, for an absolute constant c. We implement our method numerically in several examples, including a diffusion PDE problem. The numerical experiments exhibit the qualitative dependence on geometry, dimension, rarity and sample size predicted by the theory, and show that GeoIS markedly outperforms importance sampling methods that use a fully Gaussian proposal distribution.
Related
- Beyond exponential tilting: sharp asymptotics and improved importance sampling for rare events
- Multiple Importance Sampling for Guided Speculative Inference
- Post-stratified importance sampling
- Repulsive normalizing flow mixtures for adaptive importance sampling: reliability analysis of complex systems
- Amortized ratio-estimation importance sampling and localized simulation-based calibration for intractable likelihoods
BibTeX
@misc{wang2026geometryinformed,
title = {{Geometry-informed importance sampling for rare events}},
author = {Qinyi Wang and Anya Katsevich and Shanyin Tong},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.27442},
eprint = {2610.27442},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.27442},
}
RIS
TY - UNPB
TI - Geometry-informed importance sampling for rare events
AU - Qinyi Wang
AU - Anya Katsevich
AU - Shanyin Tong
PY - 2026
DA - 2026/10/20
PB - arXiv
DO - 10.48550/arxiv.2610.27442
UR - https://arxiv.org/abs/2610.27442
AB - We propose GeoIS, a new importance sampling method for estimating rare event probabilities for an underlying Gaussian distribution that exploits asymptotic theory and local event geometry. The proposal distribution is a mixture of two components. The first component draws a Gaussian along the boundary near the instanton and adds to it an exponentially distributed shift into the rare event. This component is derived from the known asymptotic approximation to the optimal zero-variance proposal distribution. The second mixture component is designed to cover missing event mass due to boundary-approximation mismatch, thereby preserving unbiasedness. We rigorously analyze this sampling strategy's performance as a function of event geometry, dimension, rarity level, and number N of importance samples. Under explicit and relatively mild conditions on the former three features, we prove that the squared relative error of GeoIS is bounded by c/N with high probability, for an absolute constant c. We implement our method numerically in several examples, including a diffusion PDE problem. The numerical experiments exhibit the qualitative dependence on geometry, dimension, rarity and sample size predicted by the theory, and show that GeoIS markedly outperforms importance sampling methods that use a fully Gaussian proposal distribution.
ER -