Unit Testing for MCMC and other Monte Carlo Methods

01/17/2020
by   Axel Gandy, et al.
0

We propose approaches for testing implementations of Markov Chain Monte Carlo methods as well as of general Monte Carlo methods. Based on statistical hypothesis tests, these approaches can be used in a unit testing framework to, for example, check if individual steps in a Gibbs sampler or a reversible jump MCMC have the desired invariant distribution. Two exact tests for assessing whether a given Markov chain has a specified invariant distribution are discussed. These and other tests of Monte Carlo methods can be embedded into a sequential method that allows low expected effort if the simulation shows the desired behavior and high power if it does not. Moreover, the false rejection probability can be kept arbitrarily low. For general Monte Carlo methods, this allows testing, for example, if a sampler has a specified distribution or if a sampler produces samples with the desired mean. The methods have been implemented in the R-package MCUnit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2019

Markov chain Monte Carlo algorithms with sequential proposals

We explore a general framework in Markov chain Monte Carlo (MCMC) sampli...
research
12/16/2014

Testing MCMC code

Markov Chain Monte Carlo (MCMC) algorithms are a workhorse of probabilis...
research
12/30/2019

Dynamic Gauss Newton Metropolis Algorithm

GNM: The MCMC Jagger. A rocking awesome sampler. This python package is ...
research
09/10/2023

Chebyshev Particles

Markov chain Monte Carlo (MCMC) provides a feasible method for inferring...
research
12/04/2017

Sub-clustering in decomposable graphs and size-varying junction trees

This paper proposes a novel representation of decomposable graphs based ...
research
09/03/2023

Tropical Geometric Tools for Machine Learning: the TML package

In the last decade, developments in tropical geometry have provided a nu...
research
10/23/2019

Automatically Batching Control-Intensive Programs for Modern Accelerators

We present a general approach to batching arbitrary computations for acc...

Please sign up or login with your details

Forgot password? Click here to reset