Skip to main content
Log in

Bootstrap Approximation to Distributions of Finite Population U-statistics

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

We show that the without replacement bootstrap of Booth, Butler and Hall (J. Am. Stat. Assoc. 89, 1282–1289, 1994) provides second order correct approximation to the distribution function of a Studentized U-statistic based on simple random sample drawn without replacement. In order to achieve similar approximation accuracy for the bootstrap procedure due to Bickel and Freedman (Ann. Stat. 12, 470–482, 1984) and Chao and Lo (Sankhya Ser. A 47, 399–405, 1985) we introduce randomized adjustments to the resampling fraction.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Babu, G.J., Singh, K.: Inference on means using bootstrap. Ann. Stat. 11, 999–1003 (1983)

    MATH  Google Scholar 

  2. Babu, G.J., Singh, K.: On one-term Edgeworth correction by Efron’s bootstrap. Sankhya Ser. A 46, 219–232 (1984)

    MATH  Google Scholar 

  3. Babu, G.J., Singh, K.: Edgeworth expansions for sampling without replacement from finite populations. J. Multivar. Anal. 17, 261–278 (1985)

    Article  MATH  Google Scholar 

  4. Bentkus, V., Götze, F., van Zwet, W.R.: An Edgeworth expansion for symmetric statistics. Ann. Stat. 25, 851–896 (1997)

    Article  MATH  Google Scholar 

  5. Bhattacharya, R.N., Qumsiyeh, M.: Second order and L p-comparisons between the bootstrap and empirical Edgeworth expansion methodologies. Ann. Stat. 17, 160–169 (1989)

    MATH  Google Scholar 

  6. Bickel, P.J., Freedman, D.A.: Asymptotic normality and the bootstrap in stratified sampling. Ann. Stat. 12, 470–482 (1984)

    MATH  Google Scholar 

  7. Bloznelis, M.: An Edgeworth expansion for studentized finite population statistics. Acta Appl. Math. 78, 51–60 (2003)

    Article  MATH  Google Scholar 

  8. Bloznelis, M.: Bootstrap approximation to distributions of finite population U-statistics (2006). http://mif.vu.lt/lt/katedros/matinf/asm/mb/mb.htm

  9. Bloznelis, M., Götze, F.: Orthogonal decomposition of finite population statistic and its applications to distributional asymptotics. Ann. Stat. 29, 899–917 (2001)

    Article  MATH  Google Scholar 

  10. Booth, J.G., Butler, R.W., Hall, P.: Bootstrap methods for finite populations. J. Am. Stat. Assoc. 89, 1282–1289 (1994)

    Article  MATH  Google Scholar 

  11. Chao, M.T., Lo, S.H.: A bootstrap method for finite population. Sankhya Ser. A 47, 399–405 (1985)

    MATH  Google Scholar 

  12. Chen, J., Sitter, R.R.: Edgeworth expansion and the bootstrap for stratified sampling without replacement from a finite population. Can. J. Stat. 21, 347–357 (1993)

    Article  MATH  Google Scholar 

  13. Efron, B.: Bootstrap methods: another look at the jackknife. Ann. Stat. 7, 1–26 (1979).

    MATH  Google Scholar 

  14. Erdős, P., Rényi, A.: On the central limit theorem for samples from a finite population. Publ. Math. Inst. Hung. Acad. Sci. 4, 49–61 (1959)

    Google Scholar 

  15. Hall, P.: Theoretical comparison of bootstrap confidence intervals. Ann. Stat. 16, 927–985 (1988)

    MATH  Google Scholar 

  16. Hall, P.: The Bootstrap and Edgeworth Expansion. Springer, New York (1992)

    Google Scholar 

  17. Helmers, R.: On the Edgeworth expansion and the bootstrap approximation for a Studentized U-statistic. Ann. Stat. 19, 470–484 (1991)

    MATH  Google Scholar 

  18. Hoeffding, W.: A class of statistics with asymptotically normal distribution. Ann. Math. Stat. 19, 293–325 (1948)

    Google Scholar 

  19. Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13–30 (1963)

    Article  MATH  Google Scholar 

  20. Kokic, P.N., Weber, N.C.: An Edgeworth expansion for U-statistics based on samples from finite populations. Ann. Probab. 18, 390–404 (1990)

    MATH  Google Scholar 

  21. Singh, K.: On the asymptotic accuracy of Efron’s bootstrap. Ann. Stat. 9, 1187–1195 (1981)

    MATH  Google Scholar 

  22. Sitter, R.R.: A resampling procedure for complex survey data. J. Am. Stat. Assoc. 87, 755–765 (1992)

    Article  MATH  Google Scholar 

  23. Zhao, L.C., Chen, X.R.: Normal approximation for finite-population U-statistics. Acta Math. Appl. Sinica 6, 263–272 (1990)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mindaugas Bloznelis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bloznelis, M. Bootstrap Approximation to Distributions of Finite Population U-statistics. Acta Appl Math 96, 71–86 (2007). https://doi.org/10.1007/s10440-007-9092-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10440-007-9092-3

Keywords

Mathematics Subject Classification (2000)

Navigation