HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Sufficient Conditions for a Central Limit Theorem to Assess the Error of Randomized Quasi-Monte Carlo Methods

Marvin Nakayama 1 Bruno Tuffin 2
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : Randomized quasi-Monte Carlo (RQMC) can produce an estimator of a mean (i.e., integral) with rootmean-square error that shrinks at a faster rate than Monte Carlo's. While RQMC is often employed to provide a confidence interval (CI) for the mean, this approach implicitly assumes that the RQMC estimator obeys a central limit theorem (CLT), which has not been established for most RQMC settings. To address this, we provide various conditions that ensure an RQMC CLT, as well as an asymptotically valid CI, and examine the tradeoffs in our restrictions. Our sufficient conditions, depending on the regularity of the integrand, generally require that the number of randomizations grows sufficiently fast relative to the number of points used from the low-discrepancy sequence.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03196351
Contributor : Bruno Tuffin Connect in order to contact the contributor
Submitted on : Monday, April 12, 2021 - 5:26:26 PM
Last modification on : Monday, April 4, 2022 - 9:28:21 AM
Long-term archiving on: : Tuesday, July 13, 2021 - 7:10:46 PM

File

rqmc-clt-conf.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03196351, version 1

Citation

Marvin Nakayama, Bruno Tuffin. Sufficient Conditions for a Central Limit Theorem to Assess the Error of Randomized Quasi-Monte Carlo Methods. 2021 - Winter Simulation Conference, Dec 2021, Phoenix, United States. pp.1-12. ⟨hal-03196351⟩

Share

Metrics

Record views

51

Files downloads

75