Imprecise Monte Carlo simulation and iterative importance sampling for the estimation of lower previsions

06/27/2018
by   Matthias C. M. Troffaes, et al.
0

We develop a theoretical framework for studying numerical estimation of lower previsions, generally applicable to two-level Monte Carlo methods, importance sampling methods, and a wide range of other sampling methods one might devise. We link consistency of these estimators to Glivenko-Cantelli classes, and for the sub-Gaussian case we show how the correlation structure of this process can be used to bound the bias and prove consistency. We also propose a new upper estimator, which can be used along with the standard lower estimator, in order to provide a simple confidence interval. As a case study of this framework, we then discuss how importance sampling can be exploited to provide accurate numerical estimates of lower previsions. We propose an iterative importance sampling method to drastically improve the performance of imprecise importance sampling. We demonstrate our results on the imprecise Dirichlet model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2012

AND/OR Importance Sampling

The paper introduces AND/OR importance sampling for probabilistic graphi...
research
02/18/2021

Nonasymptotic bounds for suboptimal importance sampling

Importance sampling is a popular variance reduction method for Monte Car...
research
11/15/2021

Single-Index Importance Sampling with Stratification

In many stochastic problems, the output of interest depends on an input ...
research
02/21/2021

Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation

In solving simulation-based stochastic root-finding or optimization prob...
research
05/04/2023

Quantile Importance Sampling

In Bayesian inference, the approximation of integrals of the form ψ = 𝔼_...
research
03/28/2019

Generalizing the Balance Heuristic Estimator in Multiple Importance Sampling

In this paper, we propose a novel and generic family of multiple importa...
research
03/13/2018

Effective Reparameterized Importance Sampling for Spatial Generalized Linear Mixed Models with Parametric Links

Spatial generalized linear mixed models (SGLMMs) have been popular for a...

Please sign up or login with your details

Forgot password? Click here to reset