Abstract
Standard algorithms for the construction of iterated bootstrap confidence intervals are computationally very demanding, requiring nested levels of bootstrap resampling. We propose an alternative approach to constructing double bootstrap confidence intervals that involves replacing the inner level of resampling by an analytical approximation. This approximation is based on saddlepoint methods and a tail probability approximation of DiCiccio and Martin (1991). Our technique significantly reduces the computational expense of iterated bootstrap calculations. A formal algorithm for the construction of our approximate iterated bootstrap confidence intervals is presented, and some crucial practical issues arising in its implementation are discussed. Our procedure is illustrated in the case of constructing confidence intervals for ratios of means using both real and simulated data. We repeat an experiment of Schenker (1985) involving the construction of bootstrap confidence intervals for a variance and demonstrate that our technique makes feasible the construction of accurate bootstrap confidence intervals in that context. Finally, we investigate the use of our technique in a more complex setting, that of constructing confidence intervals for a correlation coefficient.
Similar content being viewed by others
References
Barndorff-Nielsen, O. E. and Cox, D. R. (1979) Edgeworth and saddlepoint approximations with statistical applications (with discussion).Journal of the Royal Statistical Society, B,41, 279–312.
Beran, R. (1987) Prepivoting to reduce level error in confidence sets.Biometrika,74, 457–468.
Beran, R. (1988) Prepivoting test statistics: a bootstrap view of asymptotic refinements.Journal of the American Statistical Association,83, 687–697.
Daniels, H. E. and Young, G. A. (1991) Saddlepoint approximation for the Studentized mean, with an application to the bootstrap.Biometrika,78, 169–179.
Davison, A. C. and Hinkley, D. V. (1988) Saddlepoint approximations in resampling methods.Biometrika,75, 417–431.
DiCiccio, T. J. and Martin, M. A. (1991) Approximations of marginal tail probabilities for a class of smooth functions with applications to Bayesian and conditional inference.Biometrika,78, 891–902.
DiCiccio, T. J., Martin, M. A. and Young, G. A. (1990) Analytic approximations to bootstrap distribution functions using saddlepoint methods. Technical Report No. 356, Department of Statistics, Stanford University.
DiCiccio, T. J., Martin, M. A. and Young, G. A. (1991) Fast and accurate approximate double bootstrap confidence intervals. Technical Report No. 369, Department of Statistics, Stanford University.
Efron, B. (1979) Bootstrap methods: another look at the jackknife.Annals of Statistics,7, 1–26.
Efron, B. (1982)The Jackknife, the Bootstrap and Other Resampling Plans. SIAM, Philadelphia.
Efron, B. (1983) Estimating the error rate of a prediction rule: improvements in cross-validation.Journal of the American Statistical Association,78, 316–331.
Efron, B. (1987) Better bootstrap confidence intervals (with discussion).Journal of the American Statistical Association,82, 171–185.
Efron, B. (1992) Jackknife-after-bootstrap standard errors and influence functions (with discussion).Journal of the Royal Statistical Society, B,54, 83–127.
Graham, R. L., Hinkley, D. V., John, P. W. M. and Shi, S. (1990) Balanced design of bootstrap simulations.Journal of the Royal Statistical Society B,52, 185–202.
Hall, P. (1986) On the bootstrap and confidence intervals.Annals of Statistics,14, 1431–1452.
Hall, P. (1988) Theoretical comparisons of bootstrap confidence intervals (with discussion).Annals of Statistics,16, 927–985.
Hall, P. (1992) Efficient bootstrap simulation. InExploring the Limits of Bootstrap, ed. by Raoul LePage and Lynne Billard, pp. 127–143, Wiley, New York.
Hall, P. and Martin, M. A. (1988) On bootstrap resampling and iteration.Biometrika,75, 661–671.
Hall, P., Martin, M. A. and Schucany, W. R. (1989) Better nonparametric bootstrap confidence intervals for the correlation coefficient.Journal of Statistical Computation and Simulation,33, 161–172.
Hinkley, D. V. and Shi, S. (1989) Importance sampling and the nested bootstrap.Biometrika,76, 435–446.
Larsen, R. J. and Marx, M. L. (1990)Statistics. Prentice-Hall, Englewood Cliffs, NJ.
Loh, W.-Y. (1987) Calibrating confidence coefficients.Journal of the American Statistical Association,82, 155–162.
Martin, M. A. (1990a) On bootstrap iteration for coverage correction in confidence intervals.Journal of the American Statistical Association,85, 1105–1118.
Martin, M. A. (1990b) On the double bootstrap. InComputing Science and Statistics: Interface '90. Proceedings of the 22nd Symposium on the Interface, ed. Connie Page and Raoul LePage, pp. 73–78, Springer-Verlag, New York.
Miller, R. G. Jr. (1986)Beyond Anova, Basics of Applied Statistics, Wiley, New York.
Reid, N. (1988) Saddlepoint methods and statistical inference (with discussion).Statistical Science,3, 213–238.
Rice, J. A. (1988)Mathematical Statistics and Data Analysis. Wadsworth and Brooks/Cole, Pacific Grove, CA.
Schenker, N. (1985) Qualms about bootstrap confidence intervals.Journal of the American Statistical Association,80, 360–361.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
DiCiccio, T.J., Martin, M.A. & Young, G.A. Analytical approximations for iterated bootstrap confidence intervals. Stat Comput 2, 161–171 (1992). https://doi.org/10.1007/BF01891208
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01891208