Latin Hypercube Sampling — Stratified Simulation Design

Latin Hypercube Sampling (LHS) is a stratified space-filling design for computer experiments, introduced by McKay, Beckman, and Conover in 1979. It divides each input variable's range into equally probable strata and draws exactly one sample per stratum, ensuring that the full input space is covered with far fewer model evaluations than standard Monte Carlo simulation requires. It is routinely paired with global sensitivity analysis — particularly Sobol indices — to quantify how much each input drives output variability.