1: \begin{abstract}

2:   It has been known for a long time that stratification is one possible

3:   strategy to obtain higher convergence rates for the Monte Carlo estimation of

4:   integrals  over the hyper-cube $[0, 1]^s$ of dimension $s$. However,

5:   stratified estimators such as Haber's are not practical as $s$ grows, as they

6:   require $\OO(k^s)$ evaluations for some $k\geq 2$. We propose an adaptive

7:   stratification strategy, where  the strata are derived from a decision tree

8:   applied to a preliminary sample. We show that this strategy leads to higher

9:   convergence rates, that is the corresponding estimators converge at rate

10:   $\OO(N^{-1/2-r})$ for some $r>0$ for certain classes of functions.

11:   Empirically, we show through numerical experiments that the method may

12:   improve on standard Monte Carlo even when $s$ is large.

13: \end{abstract}

14: