20072007 IEEE/SP 14th Workshop on Statistical Signal ProcessingRequires access

Robust Control Variates for Monte Carlo Integration

Jing Gu, Patrick J. Wolfe

Open publisher page 1 citations

Abstract

Monte Carlo methods are widely used tools employed to estimate functionals of a probability distribution that may be difficult to sample from directly. Given additional information about the distribution or functional of interest, it is often possible to employ variance reduction techniques such as the well-known method of control variates. However, as implemented in practice, this method essentially reduces the empirical sample variance, and is not robust to coefficient estimation error as the number of control variate functions increases. Here we propose two extensions that robustify the control variates method̲diagonal and variable loading̲and show how to realize them via an iterative implementation that significantly reduces computational cost. These methods are validated using test cases that clearly demonstrate the shortcomings of traditional control variates techniques.

About this research paper

What this paper is about

Monte Carlo methods are widely used tools employed to estimate functionals of a probability distribution that may be difficult to sample from directly. Given additional information about the distribution or functional of interest, it is often possible to employ variance reduction techniques such as the well-known method of control variates. However, as implemented in practice, this method essentially reduces the empirical sample variance, and is not robust to coefficient estimation error as the number of control variate functions increases. Here we propose two extensions that robustify the control variates method̲diagonal and variable loading̲and show how to realize them via an iterative implementation that significantly reduces computational cost. These methods are validated using test cases that clearly demonstrate the shortcomings of traditional control variates techniques.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Monte Carlo methods are widely used tools employed to estimate functionals of a probability distribution that may be difficult to sample from directly. Given additional information about the distribution or functional of interest, it is often possible to employ variance reduction techniques such as the well-known method of control variates. However, as implemented in practice, this method essentially reduces the empirical sample variance, and is not robust to coefficient estimation error as the number of control variate functions increases. Here we propose two extensions that robustify the control variates method̲diagonal and variable loading̲and show how to realize them via an iterative implementation that significantly reduces computational cost. These methods are validated using test cases that clearly demonstrate the shortcomings of traditional control variates techniques.

Key concepts: Control variates, Variance reduction, Monte Carlo method, Random variate, Computer science, Variance (accounting), Diagonal, Random variable

Related papers

Back to paper searchBrowse research topicsOriginal source
Robust Control Variates for Monte Carlo Integration — Research Paper | ScholarLens