Abstract
Monte Carlo methods are used to approximate the means, μ, of random variables Y, whose distributions are not known explicitly. The key idea is that the average of a random sample, Y 1, …, Y n , tends to μ as n tends to infinity. This article explores how one can reliably construct a confidence interval for μ with a prescribed half-width (or error tolerance) \(\varepsilon\). Our proposed two-stage algorithm assumes that the kurtosis of Y does not exceed some user-specified bound. An initial independent and identically distributed (IID) sample is used to confidently estimate the variance of Y. A Berry-Esseen inequality then makes it possible to determine the size of the IID sample required to construct the desired confidence interval for μ. We discuss the important case where \(Y = f(\boldsymbol{X})\) and \(\boldsymbol{X}\) is a random d-vector with probability density function ρ. In this case μ can be interpreted as the integral \(\int _{{\mathbb{R}}^{d}}f(\boldsymbol{x})\rho (\boldsymbol{x})\,\,\mathrm{d}\boldsymbol{x}\), and the Monte Carlo method becomes a method for multidimensional cubature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bahadur, R.R., Savage, L.J.: The nonexistence of certain statistical procedures in nonparametric problems. Ann. Math. Stat. 27, 1115–1122 (1956)
Chow, Y.S., Robbins, H.: On the asymptotic theory of fixed-width sequential confidence intervals for the mean. Ann. Math. Stat. 36, 457–462 (1965)
Dick, J., Pillichshammer, F.: Digital nets and sequences: discrepancy theory and quasi-Monte Carlo integration. Cambridge University Press, Cambridge (2010)
Gander, W., Gautschi, W.: Adaptive quadrature—revisited. BIT 40, 84–101 (2000)
Hale, N., Trefethen, L.N., Driscoll, T.A.: Chebfun version 4 (2012)
Hall, P.: Theoretical comparisons of bootstrap confidence intervals. Ann. Statist. 16, 927–953 (1988)
Hong, H.S., Hickernell, F.J.: Algorithm 823: implementing scrambled digital nets. ACM Trans. Math. Software 29, 95–109 (2003)
Lehmann, E.L., Romano, J.P.: Testing Statistical Hypotheses, 3rd edn. Springer, New York (2005)
Lemieux, C.: Monte Carlo and Quasi-Monte Carlo Sampling. Springer Science+Business Media, Inc., New York (2009)
Lin, Z., Bai, Z.: Probability Inequalities. Science Press/Springer, Beijing/Berlin (2010)
Matoušek, J.: On the L 2-discrepancy for anchored boxes. J. Complexity 14, 527–556 (1998)
McCullagh, P.: Tensor Methods in Statistics. Chapman and Hall, London (1987)
Miller, R.: Beyond ANOVA, Basics of Applied Statistics. Wiley, New York (1986)
Mukhopadhyay, N., Datta, S.: On sequential fixed-width confidence intervals for the mean and second-order expansions of the associated coverage probabilities. Ann. Inst. Stat. Math. 48, 497–507 (1996)
Nefedova, Yu.S., Shevtsova, I.G.: On non-uniform convergence rate estimates in the central limit theorem. Theory Probab. Appl. 57, 62–97 (2012)
Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1992)
Owen, A.B.: Randomly permuted (t, m, s)-nets and (t, s)-sequences. In: Niederreiter, H., Shiue, P.J.-S. (eds.) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol. 106, pp. 299–317. Springer, New York (1995)
Owen, A.B.: Monte Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34, 1884–1910 (1997)
Owen, A.B.: Scrambled net variance for integrals of smooth functions. Ann. Statist. 25, 1541–1562 (1997)
Owen, A.B.: On the Warnock-Halton quasi-standard error. Monte Carlo Methods Appl. 12, 47–54 (2006)
Serfling, R.J., Wackerly, D.D.: Asymptotic theory of sequential fixed-width confidence procedures. J. Amer. Statist. Assoc. 71, 949–955 (1976)
Shampine, L.F.: Vectorized adaptive quadrature in Matlab. J. Comput. Appl. Math. 211, 131–140 (2008)
Shevtsova, I.: On the absolute constants in the Berry–Esseen type inequalities for identically distributed summands. arXiv:1111.6554v1 [math.PR] (2011)
Siegmund, D.: Sequential analysis: tests and confidence intervals. Springer, New York (1985)
Sloan, I.H., Joe, S.: Lattice methods for multiple integration. Oxford University Press, Oxford (1994)
Stein, C.: A two sample test for a linear hypothesis whose power is independent of the variance. Ann. Math. Stat. 16, 243–258 (1945)
Stein, C.: Some problems in sequential estimation. Econometrica 17, 77–78 (1949)
The MathWorks, Inc.: MATLAB 7.12, Natick (2012)
Traub, J.F., Wasilkowski, G.W., Woźniakowski, H.: Information-based complexity. Academic, Boston (1988)
Acknowledgements
The first and second authors were partially supported by the National Science Foundation under DMS-0923111 and DMS-1115392. The fourth author was partially supported by the National Science Foundation under DMS-0906056.
The authors gratefully acknowledge discussions with Erich Novak and Henryk Woźniakowski, and the comments of the referees. The plots of the univariate fooling functions were prepared with the help of Nicholas Clancy and Caleb Hamilton. The first and fourth authors would like to express their thanks to the local organizers of the Tenth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing for hosting a wonderful conference.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hickernell, F.J., Jiang, L., Liu, Y., Owen, A.B. (2013). Guaranteed Conservative Fixed Width Confidence Intervals via Monte Carlo Sampling. In: Dick, J., Kuo, F., Peters, G., Sloan, I. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2012. Springer Proceedings in Mathematics & Statistics, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41095-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-41095-6_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41094-9
Online ISBN: 978-3-642-41095-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)