Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter May 9, 2008

Randomization of Quasi-Monte Carlo Methods for Error Estimation: Survey and Normal Approximation*

  • Bruno Tuffin

Monte Carlo and quasi-Monte Carlo methods are simulation techniques that have been designed to efficiently estimate integrals for instance. Quasi-Monte Carlo asymptotically outperforms Monte Carlo, but the error can hardly be estimated. We propose here to recall how hybrid Monte Carlo/Quasi-Monte Carlo have been developed to easily get error estimations, with a special emphasis on the so-called randomly shifted low discrepancy sequences. Two additional points are investigated: we illustrate that the convergence rate is not always improved with respect to Monte Carlo and we discuss the confidence interval coverage problem.

Published Online: 2008-05-09
Published in Print: 2004-12

© de Gruyter 2004

Downloaded on 24.4.2024 from https://www.degruyter.com/document/doi/10.1515/mcma.2004.10.3-4.617/html
Scroll to top button