Skip to main content
Log in

Berry–Esseen Bound for a Sample Sum from a Finite Set of Independent Random Variables

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

Let {X 1,...,X N} be a set of N independent random variables, and let S n be a sum of n random variables chosen without replacement from the set {X 1,...,X N} with equal probabilities. In this paper we give an estimate of the remainder term for the normal approximation of S n under mild conditions.

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.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. von Bahr, B. (1972). On sampling from a nite set of independent random variables. Z. Wahrsch. Verw. Geb. 24, 279–286.

    Google Scholar 

  2. Babu, G. J., and Bai, Z. D. (1996). Mixtures of global and local Edgeworth expansions and their applications. J. Multivariate. Anal. 59, 282–307.

    Google Scholar 

  3. Bickel, P. J., and von Zwet, W. R. (1978). Asymptotic expansions for the power of distribution-free tests in the two-sample problem. Ann. Stat. 6, 937–1004.

    Google Scholar 

  4. Bikelis, A. (1972). On the estimation of the remainder term in the central limit theorem for samples from nite populations. Studia Sci. Math. Hung. 4, 345–354 in Russian.

    Google Scholar 

  5. Bloznelis, M., and Gö tze, F. (2000). An Edgeworth expansion for nite population U-statistics. Bernoulli 6, 729–760.

    Google Scholar 

  6. Bloznelis, M., and Gö tze, F. (2001). Orthogonal decomposition of nite population statistic and its applications to distributional asymptotics, Ann. Statist. 29, 899–917.

    Google Scholar 

  7. Erdö s, P., and Renyi, A. (1959). On the central limit theorem for samples from a nite population. Fubl. Math. Inst. Hung. Acad. Sci. 4, 49–61.

    Google Scholar 

  8. Hö glund, T. (1978). Sampling from a nite population. A remainder term estimate. Scand. J. Stat. 5, 69–71.

    Google Scholar 

  9. John, R. D., and Robinson, J. (1996). Rates of convergence to normality for samples from a nite set of random variables. J. Austral. Math. Soc. (Series A), 60, 355–362.

    Google Scholar 

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

    Google Scholar 

  11. Mirakhmedov, S. A. (1983). An asymptotic expansion for a sample sum from a nite population. Theory Probab. Appl. 28(3), 492–502.

    Google Scholar 

  12. Nandi, H. K., and Sen, P. K. (1963). On the properties of U-statistics when the observations are not independent II: Unbiased estimation of the parameters of a nite population. Calcutta Stat. Asso. Bull. 12, 993–1026.

    Google Scholar 

  13. Petrov, V. V. (1975). Sums of Independent Random Variables. Springer-Verlag, Berlin.

    Google Scholar 

  14. Praskova, Z. (1989). Sampling from a nite set of random variables: The Berry–Esseen bound for the studentized mean. In Proceeding of the Fourth Prague Symposium on Asymptotic Statistics, Prague, 1988 (Charles University, Prague, 1989), pp. 67–82.

    Google Scholar 

  15. Robinson, J. (1978). An asymptotic expansion for samples from a nite population. Ann. Stat. 6, 1004–1011.

    Google Scholar 

  16. Schneller, W. (1989). Edgeworth expansion for linear rank statistics. Ann. Stat. 17, 1103–1123.

    Google Scholar 

  17. Tihomirov, A. N. (1980). Convergence rate in the central limit theorem for weakly dependent random variables. (Russian) Teor. Veroyatnost. i Primenen. 25, 800–818.

    Google Scholar 

  18. Wilks, S. S. (1963). Mathematical Statistics. Wiley, New York.

    Google Scholar 

  19. Zhao, L. C., and Chen, X. R. (1987). Berry–Esseen bounds for nite population U-statistics. Sci. Sinica Ser. A 30, 113–127.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, L.C., Wu, C.Q. & Wang, Q. Berry–Esseen Bound for a Sample Sum from a Finite Set of Independent Random Variables. Journal of Theoretical Probability 17, 557–572 (2004). https://doi.org/10.1023/B:JOTP.0000040289.99786.ca

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOTP.0000040289.99786.ca

Navigation