Chebyshev Particles

09/10/2023
by   Xiongming Dai, et al.
0

Markov chain Monte Carlo (MCMC) provides a feasible method for inferring Hidden Markov models, however, it is often computationally prohibitive, especially constrained by the curse of dimensionality, as the Monte Carlo sampler traverses randomly taking small steps within uncertain regions in the parameter space. We are the first to consider the posterior distribution of the objective as a mapping of samples in an infinite-dimensional Euclidean space where deterministic submanifolds are embedded and propose a new criterion by maximizing the weighted Riesz polarization quantity, to discretize rectifiable submanifolds via pairwise interaction. We study the characteristics of Chebyshev particles and embed them into sequential MCMC, a novel sampler with a high acceptance ratio that proposes only a few evaluations. We have achieved high performance from the experiments for parameter inference in a linear Gaussian state-space model with synthetic data and a non-linear stochastic volatility model with real-world data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2023

Variance Reduction of Resampling for Sequential Monte Carlo

A resampling scheme provides a way to switch low-weight particles for se...
research
04/12/2018

Efficiently Combining Pseudo Marginal and Particle Gibbs Sampling

Particle Markov Chain Monte Carlo methods are used to carry out inferenc...
research
01/17/2020

Unit Testing for MCMC and other Monte Carlo Methods

We propose approaches for testing implementations of Markov Chain Monte ...
research
04/27/2018

Persistent Monitoring of Stochastic Spatio-temporal Phenomena with a Small Team of Robots

This paper presents a solution for persistent monitoring of real-world s...
research
10/09/2017

New Insights into History Matching via Sequential Monte Carlo

The aim of the history matching method is to locate non-implausible regi...
research
03/21/2018

Adaptive Sequential MCMC for Combined State and Parameter Estimation

In the case of a linear state space model, we implement an MCMC sampler ...
research
11/04/2020

Waste-free Sequential Monte Carlo

A standard way to move particles in a SMC sampler is to apply several st...

Please sign up or login with your details

Forgot password? Click here to reset