Skip to Main content Skip to Navigation
Conference papers

Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions

Alexandra Carpentier 1 Rémi Munos 1
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : 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 \textiteverywhere) would return, and provide a finite-sample analysis.
Complete list of metadata
Contributor : Philippe Preux Connect in order to contact the contributor
Submitted on : Friday, February 7, 2014 - 8:23:59 AM
Last modification on : Saturday, December 18, 2021 - 3:03:01 AM


  • HAL Id : hal-00943123, version 1



Alexandra Carpentier, Rémi Munos. Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions. Advances in Neural Information Processing Systems, 2012, Lake Tahoe, United States. ⟨hal-00943123⟩



Les métriques sont temporairement indisponibles