Vector-Valued Control Variates

09/18/2021
by   Zhuo Sun, et al.
0

Control variates are post-processing tools for Monte Carlo estimators which can lead to significant variance reduction. This approach usually requires a large number of samples, which can be prohibitive for applications where sampling from a posterior or evaluating the integrand is computationally expensive. Furthermore, there are many scenarios where we need to compute multiple related integrals simultaneously or sequentially, which can further exacerbate computational costs. In this paper, we propose vector-valued control variates, an extension of control variates which can be used to reduce the variance of multiple integrals jointly. This allows the transfer of information across integration tasks, and hence reduces the overall requirement for a large number of samples. We focus on control variates based on kernel interpolants and our novel construction is obtained through a generalised Stein identity and the development of novel matrix-valued Stein reproducing kernels. We demonstrate our methodology on a range of problems including multifidelity modelling and model evidence computation through thermodynamic integration.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2023

Meta-learning Control Variates: Variance Reduction with Limited Data

Control variates can be a powerful tool to reduce the variance of Monte ...
research
06/01/2018

Neural Control Variates for Variance Reduction

In statistics and machine learning, approximation of an intractable inte...
research
06/26/2019

Control variate selection for Monte Carlo integration

Monte Carlo integration with variance reduction by means of control vari...
research
01/05/2018

Monte Carlo integration with a growing number of control variates

The use of control variates is a well-known variance reduction technique...
research
10/18/2021

Variance Reduction in Stochastic Reaction Networks using Control Variates

Monte Carlo estimation in plays a crucial role in stochastic reaction ne...
research
11/13/2018

Regularised Zero-Variance Control Variates

Zero-variance control variates (ZV-CV) is a post-processing method to re...
research
03/12/2013

Toward Optimal Stratification for Stratified Monte-Carlo Integration

We consider the problem of adaptive stratified sampling for Monte Carlo ...

Please sign up or login with your details

Forgot password? Click here to reset