DeepAI AI Chat
Log In Sign Up

Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions

10/19/2012
by   Alexandra Carpentier, et al.
University of Cambridge
Inria
0

We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). We prove that the estimate returned by the algorithm is almost similarly accurate as the estimate that an optimal oracle strategy (that would know the variations of the function everywhere) would return, and provide a finite-sample analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/12/2013

Toward Optimal Stratification for Stratified Monte-Carlo Integration

We consider the problem of adaptive stratified sampling for Monte Carlo ...
08/05/2019

Geometric Sample Reweighting for Monte Carlo Integration

We present a general sample reweighting scheme and its underlying theory...
05/22/2020

Model Evidence with Fast Tree Based Quadrature

High dimensional integration is essential to many areas of science, rang...
11/16/2019

Effectively Unbiased FID and Inception Score and where to find them

This paper shows that two commonly used evaluation metrics for generativ...
08/14/2018

Adaptive Sampling for Convex Regression

In this paper, we introduce the first principled adaptive-sampling proce...