Stein's method for concentration inequalities

Probability Theory and Related Fields

Volumn 138, Issue 1-2, 2007, Pages 305-321

  Chatterjee, Sourav ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Concentration inequalities; Curie Weiss model; Gibbs measures; Ising model; Random permutations; Stein's method

Indexed keywords

EID: 33847617461     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-006-0029-y     Document Type: Article

References (40)

1. Arratia, R., Goldstein, L., Gordon, L.: Two moments suffice for Poisson approximations: the Chen-Stein method. Ann. Probab. 17(1), 9-25 (1989)
2. Arratia, R., Goldstein, L., Gordon, L.: Poisson approximation and the Chen-Stein method. Statist. Sci. 5(4), 403-434 (1992)
3. Baldi, P., Rinott, Y.:On normal approximations of distributions in terms of dependency graphs. Ann. Probab. 17(4), 1646-1650 (1989)
4. Barbour, A.D.: Stein's method for diffusion approximations. Probab. Theory Relat. Fields 84(3), 297-322 (1990)
5. Barbour, A.D., Holst, L., Janson, S.: Poisson approximation. In: Oxford Studies in Probability, vol. 2 The Clarendon Press, Oxford University Press, New York (1992)
6. Besag, J.E.: Statistical analysis of non-lattice data. Statistician 24, 179-195 (1975)
7. Bolthausen, E.: An estimate of the remainder in a combinatorial central limit theorem. Z. Wahrsch. Verw. Gebiete 66(3), 379-386 (1984)
8. Bolthausen, E., Götze, F.: The rate of convergence for multivariate sampling statistics. Ann. Statist. 21(4), 1692-1710 (1993)
9. Boucheron, S., Lugosi, G., Massart, P.: Concentration inequalities using the entropy method. Ann. Probab. 31(3), 1583-1614 (2003)
10. Burkholder, D.L.: Distribution function inequalities for martingales. Ann. Probab. 1, 19-42 (1973)
11. Chatterjee, S.: Concentration inequalities with exchangeable pairs. Ph.D. thesis, Department of Statistics, Stanford University. Available at http://arxiv.org/math.PR/0507526 (2005)
12. Chatterjee, S.: Concentration of Haar measures, with an application to random matrices. (Submitted, 2005) Available at http://arxiv.org/math.PR/0508518
13. Chatterjee, S., Diaconis, P.,Meckes, E.: Exchangeable pairs and Poisson approximation. Probab. Surv. 2, 64-106 (2005)
14. Chazottes, J.-R., Collet, P., Külske, C., Redig, F.: Concentration inequalities for random fields via coupling. (Submitted, 2006) Available at http://arxiv.org/math.PR/0503483
15. Chen, L.H.Y.: Poisson approximation for dependent trials. Ann. Probab. 3(3), 534-545 (1975)
16. Diaconis, P., Graham, R.L.: Spearman's footrule as a measure of disarray. J. R. Statist. Soc. Ser. B 39(2), 262-268 (1977)
17. Diaconis, P., Holmes, S. (eds.): Stein's method: expository lectures and applications. In: IMS Lecture Notes-Monograph Series, vol. 46 (2004)
18. Ellis, R.S.: Entropy, large deviations, and statisticalmechanics.Grund. derMathemat.Wissenschaften, vol. 271. Springer, New York
19. Feller, W.: An Introduction to Probability Theory and its Applications, vol. I, 3rd edn. Wiley New York (1968)
20. Fulman, J.: Stein's method and non-reversible Markov chains. In: Stein's Method: Expository Lectures and Applications, pp. 69-77. IMS Lecture Notes Monogr. Ser., vol. 46. IMS, Beachwood (2004)
21. Fulman, J.: Stein's method and Plancherel measure of the symmetric group. Trans. Am. Math. Soc. 357(2), 555-570 (electronic) (2005)
22. Geyer, C.J., Thompson, E.A.: Constrained Monte Carlo maximum likelihood for dependent data. J. R. Statist. Soc. Ser. B 54(3), 657-699 (1992)
23. Goldstein, L., Reinert, G.: Stein's method and the zero bias transformation with application to simple random sampling. Ann. Appl. Probab. 7(4), 935-952 (1997)
24. Hoeffding,W.:Acombinatorial central limit theorem. Ann. Math. Statist. 22(4), 558-566 (1951)
25. Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13-30 (1963)
26. Jerrum, M., Sinclair,A.: Polynomial-time approximation algorithms for the Ising model. SIAM J. Comput. 22(5), 1087-1116 (1993)
27. Kim, J.H., Vu, V.H.: Divide and conquer martingales and the number of triangles in a random graph. Random Struct. Algor. 24(2), 166-174 (2004)
28. Ledoux, M.: The Concentration of Measure Phenomenon. Am. Math. Soc., Providence, RI (2001)
29. Luczak, M.J., McDiarmid, C.: Concentration for locally acting permutations. Discrete Math. 265(1-3), 159-171 (2003)
30. Maurey, B.: Construction de suites symétriques. C. R. Acad. Sci. Paris Sér. A-B 288(14), A679-A681 (1979)
31. McDiarmid,C.: Concentration for independent permutations. Combin. Probab. Comput. 11(2), 163-178 (2002)
32. Pickard, D.K.: Inference for discrete Markov fields: the simplest nontrivial case. J. Am. Statist. Assoc. 82(397), 90-96 (1987)
33. Raič, M.: CLT-related large deviation bounds based on Stein's method (preprint, 2004)
34. Rinott, Y., Rotar, V.: 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(4), 1080-1105 (1997)
35. Shao, Q., Su, Z.: The Berry-Esseen bound for character ratios (preprint, 2004)
36. Schmuckenschläger, M.: Curvature of nonlocal Markov generators. In: Convex Geometric Analysis: MSRI Publications. vol. 34, pp. 189-197 (1998)
37. Shorack, G.R., Wellner, J.A.: Empirical processes with applications to statistics. Wiley New York (1986)
38. Stein, C.: A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. In: Proceedings of the 6th Berkeley Symposium onMathematical Statistics and Probability, vol. II: Probability theory, pp. 583-602 (1972)
39. Stein, C.: Approximate computation of expectations. IMS Lecture Notes-Monograph Series, vol. 7 (1986)
40. Talagrand, M.: Concentration ofmeasure and isoperimetric inequalities in product spaces. Inst. Hautes Études Sci. Publ. Math. 81, 73-205 (1995)