Approximate Shannon Sampling in Importance Sampling: Nearly Consistent Finite Particle Estimates

09/23/2019
by   Alec Koppel, et al.
0

In Bayesian inference, we seek to compute information about random variables such as moments or quantiles on the basis of data and prior information. When the distribution of random variables is complicated, Monte Carlo (MC) sampling is usually required. Importance sampling is a standard MC tool for addressing this problem: one generates a collection of samples according to an importance distribution, computes their contribution to an unnormalized density, i.e., the importance weight, and then sums the result followed by normalization. This procedure is asymptotically consistent as the number of MC samples, and hence deltas (particles) that parameterize the density estimate, go to infinity. However, retaining in infnitely many particles is intractable. Thus, we propose a scheme for only keeping a nite representative subset of particles and their augmented importance weights that is nearly consistent.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2021

Compressed Monte Carlo with application in particle filtering

Bayesian models have become very popular over the last years in several ...
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
03/20/2019

Adaptive importance sampling by kernel smoothing

A key determinant of the success of Monte Carlo simulation is the sampli...
research
05/24/2022

A Quadrature Rule combining Control Variates and Adaptive Importance Sampling

Driven by several successful applications such as in stochastic gradient...
research
03/01/2023

Efficient Solution to 3D-LiDAR-based Monte Carlo Localization with Fusion of Measurement Model Optimization via Importance Sampling

This paper presents an efficient solution to 3D-LiDAR-based Monte Carlo ...
research
06/04/2018

Path Throughput Importance Weights

Many Monte Carlo light transport simulations use multiple importance sam...
research
12/17/2017

Distributed SMC-PHD Fusion for Partial, Arithmetic Average Consensus

We propose an average consensus approach for distributed SMC-PHD (sequen...

Please sign up or login with your details

Forgot password? Click here to reset