A Central Limit Theorem for Latin Hypercube Sampling
- 1 January 1992
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of the Royal Statistical Society Series B: Statistical Methodology
- Vol. 54 (2) , 541-551
- https://doi.org/10.1111/j.2517-6161.1992.tb01895.x
Abstract
Latin hypercube sampling (LHS) is a technique for Monte Carlo integration, due to McKay, Conover and Beckman. M. Stein proved that LHS integrals have smaller variance than independent and identically distributed Monte Carlo integration, the extent of the variance reduction depending on the extent to which the integrand is additive. We extend Stein's work to prove a central limit theorem. Variance estimation methods for nonparametric regression can be adapted to provide N1/2‐consistent estimates of the asymptotic variance in LHS. Moreover the skewness can be estimated at this rate. The variance reduction may be explained in terms of certain control variates that cannot be directly measured. We also show how to combine control variates with LHS. Finally we show how these results lead to a frequentist approach to computer experimentation.This publication has 9 references indexed in Scilit:
- Design and Analysis of Computer ExperimentsStatistical Science, 1989
- The estimation of residual variance in nonparametric regressionBiometrika, 1988
- Estimation of integrated squared density derivativesStatistics & Probability Letters, 1987
- Large Sample Properties of Simulations Using Latin Hypercube SamplingTechnometrics, 1987
- Stochastic SimulationWiley Series in Probability and Statistics, 1987
- Bandwidth Choice for Nonparametric RegressionThe Annals of Statistics, 1984
- A martingale approach to central limit theorems for exchangeable random variablesJournal of Applied Probability, 1980
- Contributions to the Theory of Nonparametric Regression, with Application to System IdentificationThe Annals of Statistics, 1979
- The Errors of Lattice SamplingJournal of the Royal Statistical Society Series B: Statistical Methodology, 1954