Multivariate normal approximation with stein's method of exchangeable pairs under a general linearity condition

Annals of Probability

Volumn 37, Issue 6, 2009, Pages 2150-2173

  Reinert, Gesine ^a   Röllin, Adrian ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Exchangeable pairs; Multivariate normal approximation; Stein's method

Indexed keywords

EID: 77049095137     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/09-AOP467     Document Type: Article

References (29)

1. Balakrishnan, N. and koutras, M. V. (2002). Runs and Scans with Applications. Wiley, New York.
2. Barbour, A. D. (1990). Stein's method for diffusion approximations. Probab. Theory Related Fields 84 297-322.
3. Barbour, A.D. and Chen, L. H. Y. (2005). The permutation distribution of matrix correlation statistics. In Stein's Method and Applications. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap. 5 223-245. Singapore Univ. Press, Singapore.
4. Bhattacharya, R.N. and Holmes, S. (2007). An exposition of Götze's paper. Preprint.
5. Bolthausen, E. (1984). An estimate of the remainder in a combinatorial central limit theorem. Z. Wahrsch. Verw. Gebiete 66 379-386.
6. Bolthausen, E. and Götze, F. (1993). The rate of convergence for multivariate sampling statistics. Ann. Statist. 21 1692-1710.
7. Chatterjee, S., Fulman, J. and Röllin, A. (2006). Exponential approximation by exchangeable pairs and spectral graph theory. Preprint. Available at www.arxiv.org/math.PR/0605552.
8. Chatterjee, S. and Meckes, E. (2008). Multivariate normal approximation using exchangeable pairs. ALEA Lat. Am. J. Probab. Math. Stat. 4 257-283.
9. Chatterjee, S., Diaconis, P. and Meckes, E. (2005). Exchangeable pairs and Poisson approximation. Probab. Surv. 2 64-106 (electronic).
10. Fulman, J. (2004). Stein's method and non-reversible Markov chains. In Stein's Method: Exposi tory Lectures and Applications (P. Diaconis and S. Holmes, eds.) 69-77. IMS, Beachwood, OH.
11. Glaz, J., Naus, J.and Wallenstein, S. (2001). Scan Statistics. Springer, New York.
12. Goldstein, L. and Reinert, G. (2005). Zero biasing in one and higher dimensions, and applica tions. In Stein's Method and Applications. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap. 5 1-18. Singapore Univ. Press, Singapore.
13. Goldstein, L. and Rinott, Y. (1996). Multivariate normal approximations by Stein's method and size bias couplings. J. Appl. Probab. 33 1-17.
14. Götze, F. (1991). On the rate of convergence in the multivariate CLT. Ann. Probab. 19 724-739.
15. Hoeffding, W. (1951). A combinatorial central limit theorem. Ann. Math. Statist. 22 558-566.
16. Lemeire, F. (1975). Bounds for condition numbers of triangular and trapezoid matrices. Nordisk Tidskr. Informationsbehandling (BIT) 15 58-64.
17. Loh, W.-L. (2008). A multivariate central limit theorem for randomized orthogonal array sampling designs in computer experiments. Ann. Statist. 36 1983-2023.
18. Mann, H.B.and Whitney, D. R. (1947). On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Statist. 18 50-60.
19. Mardia, K.V., Kent, J.T. and Bibby, J. M. (1979). Multivariate Analysis. Academic Press, London.
20. Raič, M. (2004). A multivariate CLT for decomposable random vectors with finite second moments. J. Theoret. Probab. 17 573-603.
21. Reinert, G. (2005). Three general approaches to Stein's method. In An Introduction to Stein's Method. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap. 4 183-221. Singapore Univ. Press, Singapore.
22. -1/2 log n rate and applications to multivariate graph related statistics. J. Multivariate Anal. 56 333-350.
23. 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. Probab. 7 1080-1105.
24. Röllin, A. (2007). Translated Poisson approximation using exchangeable pair couplings. Ann. Appl. Probab. 17 1596-1614.
25. Röllin, A. (2008). A note on the exchangeability condition in Stein's method. Statist. Probab. Lett. 78 1800-1806.
26. Rotar, V. (1997). Probability Theory. World Scientific, River Edge, NJ.
27. 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. Probab. Vol. II: Probability Theory. Univ. California Press, Berkeley, CA.
28. Stein, C. (1986). Approximate Computation of Expectations. IMS, Hayward, CA.
29. Zhao, L., Bai, Z., Chao, C.-C.and Liang, W.-Q. (1997). Error bound in a central limit theorem of double-indexed permutation statistics. Ann. Statist. 25 2210-2227.