1: \begin{abstract}

2: The theme of the present paper is numerical integration of $C^r$ functions using randomized methods. 

3: We consider variance reduction methods that consist in two steps. First the initial interval is partitioned into 

4: subintervals and the integrand is approximated by a piecewise polynomial interpolant that is based on 

5: the obtained partition. Then a randomized approximation is applied on the difference of the integrand and 

6: its interpolant. The final approximation of the integral is the sum of both. The optimal convergence rate is 

7: already achieved by uniform (nonadaptive) partition plus the crude Monte Carlo; however, special adaptive 

8: techniques can substantially lower the asymptotic factor depending on the integrand. The improvement 

9: can be huge in comparison to the nonadaptive method, especially for functions with rapidly varying 

10: $r$th derivatives, which has serious implications for practical computations. In addition, the proposed 

11: adaptive methods are easily implementable and can be well used for automatic integration.

12: \end{abstract}

13: