Regression-based Monte Carlo Integration

11/14/2022
by   Corentin Salaün, et al.
0

Monte Carlo integration is typically interpreted as an estimator of the expected value using stochastic samples. There exists an alternative interpretation in calculus where Monte Carlo integration can be seen as estimating a constant function – from the stochastic evaluations of the integrand – that integrates to the original integral. The integral mean value theorem states that this constant function should be the mean (or expectation) of the integrand. Since both interpretations result in the same estimator, little attention has been devoted to the calculus-oriented interpretation. We show that the calculus-oriented interpretation actually implies the possibility of using a more complex function than a constant one to construct a more efficient estimator for Monte Carlo integration. We build a new estimator based on this interpretation and relate our estimator to control variates with least-squares regression on the stochastic samples of the integrand. Unlike prior work, our resulting estimator is provably better than or equal to the conventional Monte Carlo estimator. To demonstrate the strength of our approach, we introduce a practical estimator that can act as a simple drop-in replacement for conventional Monte Carlo integration. We experimentally validate our framework on various light transport integrals. The code is available at <https://github.com/iribis/regressionmc>.

READ FULL TEXT

page 1

page 7

page 9

page 10

page 11

page 13

research
05/25/2023

Quasi continuous level Monte Carlo

Continuous level Monte Carlo is an unbiased, continuous version of the c...
research
02/27/2023

Double-loop quasi-Monte Carlo estimator for nested integration

Nested integration arises when a nonlinear function is applied to an int...
research
06/26/2019

Control variate selection for Monte Carlo integration

Monte Carlo integration with variance reduction by means of control vari...
research
06/11/2020

Walsh functions, scrambled (0,m,s)-nets, and negative covariance: applying symbolic computation to quasi-Monte Carlo integration

We investigate base b Walsh functions for which the variance of the inte...
research
03/12/2013

Toward Optimal Stratification for Stratified Monte-Carlo Integration

We consider the problem of adaptive stratified sampling for Monte Carlo ...
research
10/27/2020

Nonlinear Monte Carlo Method for Imbalanced Data Learning

For basic machine learning problems, expected error is used to evaluate ...

Please sign up or login with your details

Forgot password? Click here to reset