DeepAI AI Chat
Log In Sign Up

Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions

by   Alexandra Carpentier, et al.
University of Cambridge

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.


page 1

page 2

page 3

page 4


Toward Optimal Stratification for Stratified Monte-Carlo Integration

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

Geometric Sample Reweighting for Monte Carlo Integration

We present a general sample reweighting scheme and its underlying theory...

Model Evidence with Fast Tree Based Quadrature

High dimensional integration is essential to many areas of science, rang...

Effectively Unbiased FID and Inception Score and where to find them

This paper shows that two commonly used evaluation metrics for generativ...

Adaptive Sampling for Convex Regression

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