Neural Control Variates for Variance Reduction

06/01/2018
by   Zhanxing Zhu, et al.
0

In statistics and machine learning, approximation of an intractable integration is often achieved by using the unbiased Monte Carlo estimator, but the variances of the estimation are generally high in many applications. Control variates approaches are well-known to reduce the variance of the estimation. These control variates are typically constructed by employing predefined parametric functions or polynomials, determined by using those samples drawn from the relevant distributions. Instead, we propose to construct those control variates by learning neural networks to handle the cases when test functions are complex. In many applications, obtaining a large number of samples for Monte Carlo estimation is expensive, which may result in overfitting when training a neural network. We thus further propose to employ auxiliary random variables induced by the original ones to extend data samples for training the neural networks. We apply the proposed control variates with augmented variables to thermodynamic integration and reinforcement learning. Experimental results demonstrate that our method can achieve significant variance reduction compared with other alternatives.

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
09/18/2021

Vector-Valued Control Variates

Control variates are post-processing tools for Monte Carlo estimators wh...
research
06/02/2020

Neural Control Variates

We propose neural control variates (NCV) for unbiased variance reduction...
research
06/01/2019

Learning Patterns in Sample Distributions for Monte Carlo Variance Reduction

This paper investigates a novel a-posteriori variance reduction approach...
research
01/17/2019

GO Gradient for Expectation-Based Objectives

Within many machine learning algorithms, a fundamental problem concerns ...
research
05/27/2020

Demystifying Orthogonal Monte Carlo and Beyond

Orthogonal Monte Carlo (OMC) is a very effective sampling algorithm impo...
research
09/20/2021

Data Augmentation Through Monte Carlo Arithmetic Leads to More Generalizable Classification in Connectomics

Machine learning models are commonly applied to human brain imaging data...

Please sign up or login with your details

Forgot password? Click here to reset