Quantile estimation with Latin hypercube sampling

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

Quantiles are often used to measure risk of stochastic systems. We examine quantile estimators obtained using simulation with Latin hypercube sampling (LHS), a variance-reduction technique that e ciently extends stratified sampling to higher dimensions and produces negatively correlated outputs. We consider single-sample LHS (ssLHS), which minimizes the variance that can be obtained from LHS, and also replicated LHS (rLHS). We develop a consistent estimator of the asymptotic variance of the ssLHS quantile estimator’s central limit theorem, enabling us to provide the first confidence interval (CI) for a quantile when applying ssLHS. For rLHS, we construct CIs using batching and sectioning. On average, our rLHS CIs are shorter than previous rLHS CIs and only slightly wider than the ssLHS CI. We establish the asymptotic validity of the CIs by first proving that the quantile estimators satisfy Bahadur representations, which show that the quantile estimators can be approximated by linear transformations of estimators of the cumulative distribution function. We present numerical results comparing the various CIs.

Original languageEnglish (US)
Pages (from-to)1678-1695
Number of pages18
JournalOperations Research
Volume65
Issue number6
DOIs
StatePublished - Nov 1 2017

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Keywords

  • E ciency
  • Reliability
  • Simulation
  • Statistical analysis
  • System safety

Fingerprint

Dive into the research topics of 'Quantile estimation with Latin hypercube sampling'. Together they form a unique fingerprint.

Cite this