Berry-esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing

Journal of Applied Probability

Volumn 42, Issue 3, 2005, Pages 661-683

  Goldstein, Larry ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Graph; Permutation; Smoothing inequality; Stein's method

Indexed keywords

EID: 16244374981     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1127322019     Document Type: Article

References (29)

1. BALDI, P. AND RINOTT, Y. (1989). Asymptotic normality of some graph-related statistics. J. Appl. Prob. 26, 171-175.
2. BALDI, P., RINOTT, Y. AND STEIN, C. (1989). A normal approximation for the number of local maxima of a random function on a graph. In Probability, Statistics, and Mathematics, Academic Press, Boston, MA, pp. 59-81.
3. BARBOUR, A. D., JANSON, S., KAROŃSKI, M. AND RUCIŃSKI, A. (1990). Small cliques in random graphs. Random Structures Algorithms 1, 403-434.
4. BAYER, D. AND DIACONIS, P. (1992). Trailing the dovetail shuffle to its lair. Ann. Appl. Prob. 2, 294-313.
5. BHATTACHARYA, R. N. AND RANGA RAO, R. (1986). Normal Approximation and Asymptotic Expansions. Krieger, Melbourne, FL.
6. BIGGS, N. (1993). Algebraic Graph Theory. Cambridge University Press.
7. BOLTHAUSEN, E. (1984). An estimate of the remainder in a combinatorial central limit theorem. Z. Wahrscheinlichkeitsth. 66, 379-386.
8. BOLTHAUSEN, E. AND GÖTZE, F. (1993). The rate of convergence for multivariate sampling statistics. Ann. Statist. 21, 1692-1710.
9. BROUWER, A. E., COHEN, A. M. AND NEUMAIER, A. (1989). Distance-Regular Graphs. Springer, Berlin.
10. CHEN, L. H. Y. AND SHAO, Q.-M. (2004). Normal approximation under local dependence. Ann. Prob. 32, 1985-2028.
11. DARLING, R. W. R. AND WATERMAN, M. S. (1986). Extreme value distribution for the largest cube in a random lattice. SIAM J. Appl. Math. 46, 118-132.
12. DARLING, R. W. R. AND WATERMAN, M. S. (1985). Matching rectangles in d dimensions: algorithms and laws of large numbers. Adv. Math. 55, 1-12.
13. GLAZ, J., NAUS, J. AND WALLENSTEIN, S. (2001). Scan Statistics. Springer, New York.
14. GOLDSTEIN, L. (2004). Normal approximation for hierarchical sequences. Ann. Appl. Prob. 14, 1950-1969.
15. GOLDSTEIN, L. AND REINERT, G. (1997). Stein's method and the zero bias transformation with application to simple random sampling. Ann. Appl. Prob. 7, 935-952.
16. GOLDSTEIN, L. AND REINERT, G. (2005). Distributional transformations, orthogonal polynomials, and Stein characterizations. J. Theoret. Prob. 18, 185-208.
17. GOLDSTEIN, L. AND RINOTT, Y. (1996). On multivariate normal approximations by Stein's method and size bias couplings. J. Appl. Prob. 33, 1-17.
18. GOLDSTEIN, L. AND RINOTT, Y (2004). A permutation test for matching and its asymptotic distribution. Metron 61, 375-388.
19. GÖTZE, F. (1991). On the rate of convergence in the multivariate CLT. Ann. Prob. 19, 724-739.
20. p bound for the remainder in a combinatorial central limit theorem. Ann. Prob. 6, 231-249.
21. HUANG, H. (2002). Error bounds on multivariate normal approximations for word count statistics. Adv. Appl. Prob. 34, 559-586.
22. KOLCHIN, V. F. AND CHISTYAKOV, V. P. (1973). On a combinatorial limit theorem. Theory Prob. Appl. 18, 728-739.
23. NAUS, J. I. (1982). Approximations for distributions of scan statistics. J. Amer. Statist. Assoc. 77, 177-183.
24. -1/2 log n rate and applications to multivariate graph related statistics. J. Multivariate Anal. 56, 333-350.
25. RINOTT, Y AND ROTAR, V. (1997). On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U -statistics. Ann. Appl. Prob. 7, 1080-1105.
26. STEIN, C. (1972). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. In Proc. Sixth Berkeley Symp. Math. Statist. Prob. (Berkeley, CA, 1970/1971), Vol. 2, University of California Press, pp. 583-602.
27. STEIN, C. (1972). Estimation of the mean of a multivariate normal distribution. Ann. Prob. 9, 1135-1151.
28. STEIN, C. (1986). Approximate Computation of Expectations (Inst. Math. Statist. Lecture Notes Monogr. Ser. 7). IMS, Hayward, CA.
29. VON BAHR, B. (1976). Remainder term estimate in a combinatorial limit theorem. Z. Wahrscheinlichkeitsth. 35, 131-139.