Confidence Intervals for Randomized Quasi-Monte Carlo Estimators - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Confidence Intervals for Randomized Quasi-Monte Carlo Estimators

Abstract

Randomized Quasi-Monte Carlo (RQMC) methods provide unbiased estimators whose variance often converges at a faster rate than standard Monte Carlo as a function of the sample size. However, computing valid confidence intervals is challenging because the observations from a single randomization are dependent and the central limit theorem does not ordinarily apply. The natural solution is to replicate the RQMC process independently a small number of times to estimate the variance and use a standard confidence interval based on the normal or Student distribution. In this paper we investigate bootstrap methods for getting nonparametic confidence intervals for the mean using a modest number of replicates. Our main conclusion is that intervals based on the Student t distribution are more reliable than even the bootstrap t method on the integration problems arising from RQMC. In our examples, the individual RQMC estimates often had extreme kurtosis but always had mild skewness. That situation is very favorable for the standard confidence intervals. Simulation experiments cannot cover all the cases of interest, so we add some caveats in our conclusions.
Fichier principal
Vignette du fichier
boot-PL-MN-AO-BT.pdf (339.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04088085 , version 1 (03-05-2023)

Licence

Attribution

Identifiers

  • HAL Id : hal-04088085 , version 1

Cite

Pierre L'Ecuyer, Marvin K Nakayama, Art B Owen, Bruno Tuffin. Confidence Intervals for Randomized Quasi-Monte Carlo Estimators. Winter Simulation Conference, Dec 2023, San Antonio, United States. ⟨hal-04088085⟩
124 View
199 Download

Share

Gmail Facebook X LinkedIn More