资源分类
》 资源 》论文》Adaptive Strati?ed Sampling for Monte-Carlo integration of Differentiable functions

Adaptive Strati?ed Sampling for Monte-Carlo integration of Differentiable functions

2020-01-13 | |  60 |   48 |   0

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 everywhere) would return, and provide a finite-sample analysis.

上一篇：Feature-aware Label Space Dimension Reduction for Multi-label Classification

下一篇：Convergence and Energy Landscape for Cheeger Cut Clustering

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...