Adaptive Optimal Allocation in Stratified Sampling Methods

  title={Adaptive Optimal Allocation in Stratified Sampling Methods},
  author={Pierre Etor{\'e} and Benjamin Jourdain},
In this paper, we propose a stratified sampling algorithm in which the random drawings made in the strata to compute the expectation of interest are also used to adaptively modify the proportion of further drawings in each stratum. These proportions converge to the optimal allocation in terms of variance reduction. And our stratified estimator is asymptotically normal with asymptotic variance equal to the minimal one. Numerical experiments confirm the efficiency of our algorithm. Introduction… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…