Theoretical guarantees for neural control variates in MCMC

04/03/2023
by   Denis Belomestny, et al.
0

In this paper, we propose a variance reduction approach for Markov chains based on additive control variates and the minimization of an appropriate estimate for the asymptotic variance. We focus on the particular case when control variates are represented as deep neural networks. We derive the optimal convergence rate of the asymptotic variance under various ergodicity assumptions on the underlying Markov chain. The proposed approach relies upon recent results on the stochastic errors of variance reduction algorithms and function approximation theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2019

Variance reduction for Markov chains with application to MCMC

In this paper we propose a novel variance reduction approach for additiv...
research
12/14/2019

Control variates and Rao-Blackwellization for deterministic sweep Markov chains

We study control variate methods for Markov chain Monte Carlo (MCMC) in ...
research
12/13/2017

Variance reduction via empirical variance minimization: convergence and complexity

In this paper we propose and study a generic variance reduction approach...
research
08/05/2018

Diffusion approximations and control variates for MCMC

A new methodology is presented for the construction of control variates ...
research
03/18/2019

Variance reduction for MCMC methods via martingale representations

In this paper we propose an efficient variance reduction approach for MC...
research
04/25/2019

Zap Q-Learning for Optimal Stopping Time Problems

We propose a novel reinforcement learning algorithm that approximates so...
research
09/01/2020

Variance Reduction with Array-RQMC for Tau-Leaping Simulation of Stochastic Biological and Chemical Reaction Networks

We explore the use of Array-RQMC, a randomized quasi-Monte Carlo method ...

Please sign up or login with your details

Forgot password? Click here to reset