A principled stopping rule for importance sampling

08/30/2021
by   Medha Agarwal, et al.
0

Importance sampling (IS) is a Monte Carlo technique that relies on weighted samples, simulated from a proposal distribution, to estimate intractable integrals. The quality of the estimators improves with the number of samples. However, for achieving a desired quality of estimation, the required number of samples is unknown, and depends on the quantity of interest, the estimator, and the chosen proposal. We present a sequential stopping rule that terminates simulation when the overall variability in estimation is relatively small. The proposed methodology closely connects to the idea of an effective sample size in IS and overcomes crucial shortcomings of existing metrics, e.g., it acknowledges multivariate estimation problems. Our stopping rule retains asymptotic guarantees and provides users a clear guideline on when to stop the simulation in IS.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2019

Pushing the Limits of Importance Sampling through Iterative Moment Matching

The accuracy of an integral approximation via Monte Carlo sampling depen...
research
09/11/2018

Rethinking the Effective Sample Size

The effective sample size (ESS) is widely used in sample-based simulatio...
research
04/14/2022

Superconnexivity Reconsidered

We reconsider the idea of superconnexivity, an idea that has not receive...
research
03/28/2019

Convergence rates for optimised adaptive importance samplers

Adaptive importance samplers are adaptive Monte Carlo algorithms to esti...
research
09/24/2019

Efficient Estimation of the Left Tail of Bimodal Distributions with Applications to Underwater Optical Communication Systems

In this paper, we propose efficient importance sampling estimators to ev...
research
06/22/2018

Tensor Monte Carlo: particle methods for the GPU era

Multi-sample objectives improve over single-sample estimates by giving t...
research
09/30/2019

Smoothed residual stopping for statistical inverse problems via truncated SVD estimation

This work examines under what circumstances adaptivity for truncated SVD...

Please sign up or login with your details

Forgot password? Click here to reset