Efficient Multiple Importance Sampling Estimators

Abstract

Multiple importance sampling (MIS) methods use a set of proposal distributions from which samples are drawn. Each sample is then assigned an importance weight that can be obtained according to different strategies. This work is motivated by the trade-off between variance reduction and computational complexity of the different approaches (classical vs. deterministic mixture) available for the weight calculation. A new method that achieves an efficient compromise between both factors is introduced in this paper. It is based on forming a partition of the set of proposal distributions and computing the weights accordingly. Computer simulations show the excellent performance of the associated \mbox{\emph{partial deterministic mixture} MIS estimator.

References in corpus (1)

• Adaptive Importance Sampling in General Mixture Classes

Cited by in corpus (22)

• A Survey of Monte Carlo Methods for Parameter Estimation
• Generalized Multiple Importance Sampling
• Cooperative Parallel Particle Filters for online model selection and applications to Urban Mobility
• Layered Adaptive Importance Sampling
• Improving Population Monte Carlo: Alternative Weighting and Resampling Schemes
• Orthogonal parallel MCMC methods for sampling and optimization
• Marginal likelihood computation for model selection and hypothesis testing: an extensive review
• Group Importance Sampling for Particle Filtering and MCMC
• Importance Gaussian Quadrature
• Implicitly Adaptive Importance Sampling
• Heretical Multiple Importance Sampling
• Effective Evaluation using Logged Bandit Feedback from Multiple Loggers
• Robust Covariance Adaptation in Adaptive Importance Sampling
• Metropolis Sampling
• Issues in the Multiple Try Metropolis mixing
• Multiple Importance Sampling for Efficient Symbol Error Rate Estimation
• Hamiltonian Adaptive Importance Sampling
• Warp Bridge Sampling: The Next Generation
• Relative Importance Sampling for off-Policy Actor-Critic in Deep Reinforcement Learning
• Efficient Hyperparameter Optimization under Multi-Source Covariate Shift
• Revisiting the balance heuristic for estimating normalising constants
• Advances in Importance Sampling