Randomized Quasi-Monte Carlo for Quantile Estimation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Randomized Quasi-Monte Carlo for Quantile Estimation


We compare two approaches for quantile estimation via randomized quasi-Monte Carlo (RQMC) in an asymptotic setting where the number of randomizations for RQMC grows large but the size of the low-discrepancy point set remains fixed. In the first method, for each randomization, we compute an estimator of the cumulative distribution function (CDF), which is inverted to obtain a quantile estimator, and the overall quantile estimator is the sample average of the quantile estimators across randomizations. The second approach instead computes a single quantile estimator by inverting one CDF estimator across all randomizations. Because quantile estimators are generally biased, the first method leads to an estimator that does not converge to the true quantile as the number of randomizations goes to infinity. In contrast, the second estimator does, and we establish a central limit theorem for it. Numerical results further illustrate these points.
Fichier principal
Vignette du fichier
wsc19-qrqmc-HAL.pdf (171.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02155421 , version 1 (13-06-2019)


  • HAL Id : hal-02155421 , version 1


Zachary T Kaplan, Yajuan Li, Marvin K Nakayama, Bruno Tuffin. Randomized Quasi-Monte Carlo for Quantile Estimation. WSC 2019 - Winter Simulation Conference, Dec 2019, National Harbor, United States. pp.1-14. ⟨hal-02155421⟩
99 View
365 Download


Gmail Facebook Twitter LinkedIn More