On Confidence Intervals for Randomized Quasi-Monte Carlo Estimators
Résumé
Randomized quasi-Monte Carlo (RQMC) converges faster than standard Monte Carlo ones as the sample size increases, taking advantage of the repartition of quasi-Monte Carlo points. To get an idea of the estimation error, confidence intervals are usually built based on a central limit theorem (CLT) over independent randomizations. For a given computational budget, it means to increases the number of randomizations, limiting the size of the QMC sequence, hence its accuracy. During this talk, we will describe the challenges of building confidence intervals: we describe the existing CLTs, sufficient conditions on the relative growth rates of the number of randomizations and the quasi-Monte Carlo sequence length to ensure a central limit theorem and also an asymptotically valid confidence interval. We also compare numerically the Student t approach with two bootstrap methods for getting nonparametric confidence intervals for the mean using a modest number of replicates.
Domaines
Statistiques [math.ST]Origine | Fichiers produits par l'(les) auteur(s) |
---|