113ba8bd08a591a5.tex
1: \begin{abstract}
2: We consider the problem of evaluating $I(\varphi):=\int_{\ui^s}\varphi(\bx) \dx$ for a function $\varphi \in L^2[0,1)^{s}$. In situations where $I(\varphi)$ can be approximated by an estimate of the form $N^{-1}\sum_{n=0}^{N-1}\varphi(\bx^n)$, with $\{\bx^n\}_{n=0}^{N-1}$ a point set in $\ui^s$,  %\citet{Owen1995, Owen1997a,Owen1997b,Owen1998} shows%
3: it is now well known that the $\bigO_P(N^{-1/2})$ Monte Carlo convergence rate  can be improved by taking for $\{\bx^n\}_{n=0}^{N-1}$ the first $N=\lambda b^m$ points, $\lambda\in\{1,\dots,b-1\}$, of a scrambled $(t,s)$-sequence in base $b\geq 2$. In this paper we  derive a bound for the variance of scrambled net quadrature rules  which is of order $\smallo(N^{-1})$ without any restriction on  $N$. As a corollary, this bound  allows us to   provide simple conditions to get, for any pattern of $N$, an integration error of size $\smallo_P(N^{-1/2})$ for functions that  depend on the quadrature size $N$. Notably, we establish  that  sequential quasi-Monte Carlo (M. Gerber and N. Chopin, 2015, \emph{J. R. Statist. Soc. B}, 77 (3), 509-579) reaches the $\smallo_P(N^{-1/2})$  convergence rate for any values of $N$. In a numerical study, we show that for scrambled net quadrature rules  we can relax the constraint  on $N$ without any loss of efficiency when the integrand $\varphi$ is a discontinuous function while, for  sequential quasi-Monte Carlo, taking $N=\lambda b^m$ may only provide moderate gains.
4: \end{abstract}
5: