A new method of normal approximation

Annals of Probability

Volumn 36, Issue 4, 2008, Pages 1584-1610

  Chatterjee, Sourav ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Central limit theorem; Coverage processes; Nearest neighbors; Normal approximation; Occupancy problems; Quadratic forms; Stein's method

Indexed keywords

EID: 52049109632     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/07-AOP370     Document Type: Article

References (43)

1. ALDOUS, D. (1989). Probability Approximations via the Poisson Clumping Heuristic. Springer, New York. MR0969362
2. AVRAM, F. and BERTSIMAS, D. (1993). On central limit theorems in geometrical probability. Ann. Appl. Probab. 3 1033-1046. MR1241033
3. BALDI, P. and RINOTT, Y. (.1989). On normal approximations of distributions in terms of dependency graphs. Ann. Probab. 17 1646-1650. MR1048950
4. 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, Papers in Honor of Samuel Karlin (T. W. Anderson, K. B. Athreya and D. L. Iglehart, eds.) 59-81. Academic Press, Boston, MA. MR1031278
5. BARBOUR, A. D. (1990). Stein's method for diffusion approximations. Probab. Theory Related Fields 84 297-322. MR1035659
6. BICKEL, P. J. and BREIMAN, L. (1983). Sums of functions of nearest neighbor distances, moment bounds, limit theorems and a goodness of fit test. Ann. Probab. 11 185-214. MR0682809
7. CACOULLOS, T., PAPATHANASIOU, V. and UTEV, S. A. (1994). Variational inequalities with examples and an application to the central limit theorem. Ann. Probab. 22 1607-1618. MR1303658
8. CHATTERJEE, S. (2005). Concentration inequalities with exchangeable pairs. Ph.D. dissertation, Stanford Univ. Available at http://arxiv.org/math.PR/0507526.
9. CHATTERJEE, S. (2006). Stein's method for concentration inequalities. Probab. Theory Related Fields 138 305-321. MR2288072
10. CHATTERJEE, S. (2008). Fluctuations of eigenvalues and second order Poincaré inequalities. Probab. Theory Related Fields. To appear.
11. CHATTERJEE, S. and FULMAN, J. Exponential approximation by exchangeable pairs and spectral graph theory. Submitted. Available at http://arxiv.org/abs/math/0605552.
12. CHATTERJEE, S. and MECKES, E. Multivariate normal approximation using exchangeable pairs. Submitted. Available at http://arxiv.org/abs/math/0701464.
13. CHEN, L. H. Y. and SHAO, Q.-M. (2004). Normal approximation under local dependence. Ann. Probab. 32 1985-2028. MR2073183
14. CHEN, L. H. Y. and SHAO, Q.-M. (2005). Stein's method for normal approximation. In An Introduction to Stein's Method (A. D. Barbour and L. H. Y. Chen, eds.) 1-59. IMS (NUS) Lecture Notes 4. World Scientific, Hackensack, NJ. MR2235448
15. DE JONG, P. (1987). A central limit theorem for generalized quadratic forms. Probab. Theory Related Fields 75 261-277. MR0885466
16. DUPUIS, P., NUZMAN, C. and WHITING, P. (2004). Large deviation asymptotics for occupancy problems. Ann. Probab. 32 2765-2818. MR2078557
17. EFRON, B. and STEIN, C. (1981). The jackknife estimate of variance. Ann. Statist. 9 586-596. MR0615434
18. ENGLUND, G. (1981). A remainder term estimate for the normal approximation in classical occupancy. Ann. Probab. 9 684-692. MR0624696
19. FELLER, W. (1968). An Introduction to Probability Theory and Its Applications. I, 3rd ed. Wiley, New York. MR0228020
20. FRIEDRICH, K. O. (1989). A Berry-Esseen bound for functions of independent random variables. Ann. Statist. 17 170-183. MR0981443
21. FULMAN, J. (2004). Stein's method and non-reversible Markov chains. In Stein's Method: Expository Lectures and Applications (P. Diaconis and S. Holmes, eds.) 69-77. IMS, Beachwood, OH. MR2118603
22. GOLDSTEIN, L. and REINERT, G. (1997). Stein's method and the zero bias transformation with application to simple random sampling. Ann. Appl. Probab. 7 935-952. MR1484792
23. GOLDSTEIN, L. and RINOTT, Y. (1996). On multivariate normal approximations by Stein's method and size bias couplings. J. Appl. Probab. 33 1-17. MR1371949
24. GÖTZE, F. and TIKHOMIROV, A.N. (1999). Asymptotic distribution of quadratic forms. Ann. Probab. 27 1072-1098. MR1699003
25. GÖTZE, F. and TIKHOMIROV, A. N. (2002). Asymptotic distribution of quadratic forms and applications. J. Theoret. Probab. 15 423-475. MR1898815
26. HAAGERUP, U. (1982). The best constants in the Khintchine inequality. Studia Math. 70 231-283. MR0654838
27. HALL, P. (1984). Central limit theorem for integrated square error of multivariate nonparametric density estimators. J. Multivariate Anal. 14 1-16. MR0734096
28. HALL, P. (1988). Introduction to the Theory of Coverage Processes. Wiley, New York. MR0973404
29. KESTEN, H. and LEE, S. (1996). The central limit theorem for weighted minimal spanning trees on random points. Ann. Appl. Probab. 6 495-527. MR1398055
30. LEVINA, E. and BICKEL, P.J. (2005). Maximum Likelihood Estimation ofIntrinsic Dimension. In Advances in NIPS 17 (L. K. Saul, Y Weiss and L. Bottou, eds.) 777-784. MIT Press, Cambridge, MA.
31. PENROSE, M. D. (2003). Random Geometric Graphs. Oxford Univ. Press. MR1986198
32. PENROSE, M. D. and YUKICH, J. E. (2001). Central limit theorems for some graphs in computational geometry. Ann. Appl. Probab. 111005-1041. MR1878288
33. RAIČ, M. (2004). A multivariate CLT for decomposable random vectors with finite second moments. J. Theoret. Probab. 17 573-603. MR2091552
34. -1/2 log n rate and applications to multivariate graph related statistics. J. Multivariate Anal. 56 333-350. MR1379533
35. 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. MR1484798
36. RINOTT, Y. and ROTAR, V. (2003). On edgeworth expansions for dependency-neighborhoods chain structures and Stein's method. Probab. Theory Related Fields 126 528-570. MR2001197
37. ROTAR, V. I. (1973). Some limit theorems for polynomials of second degree. Theory Probab. Appl. 18 499-507. MR0326803
38. RÜSCHENDORF, L. (1985). Projections and iterative procedures. In Multivariate Analysis VI (P. R. Krishnaiah, ed.) 485-493. North-Holland, Amsterdam. MR0822314
39. STEELE, J. M. (1986). An Efron-Stein inequality for nonsymmetric statistics. Ann. Statist. 14 753-758. MR0840528
40. STEIN, C. (1972). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. Proc. of the Sixth Berkeley Symp. Math. Statist. Probab. II. Probability Theory 583-602. Univ. California Press, Berkeley. MR0402873
41. S TEIN, C. (1986). Approximate Computation of Expectations. IMS Lecture Notes-Monograph Series 7. IMS, Hayward, CA. MR0882007
42. YIJKICH, J. E. (1998). Probability Theory of Classical Euclidean Optimization Problems. Lecture Notes in Math. 1675. Springer, Berlin. MR1632875
43. VAN ZWET, W. R. (1984). A Berry-Esseen bound for symmetric statistics. Z. Wahrsch. Verw. Gebiete 66 425-440. MR0751580