Randomized Quasi-Monte Carlo for Quantile Estimation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Randomized Quasi-Monte Carlo for Quantile Estimation

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02155421 , version 1

Citer

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⟩
102 Consultations
404 Téléchargements

Partager

Gmail Facebook X LinkedIn More