Skip to main content

The Stein Method

  • Chapter
  • First Online:
  • 2321 Accesses

Part of the book series: Universitext ((UTX))

Abstract

Methodological aspects of the Stein method are exceptionally well discussed in the literature, and for more advanced applications the reader is advised to consult the books and papers referenced at the end of this chapter. Here we present just a basic idea of how the method works for the normal approximation and a short introduction to lattice random variables. On the other hand, we include some results that might be viewed as complementary material to the standard textbooks on Stein’s method.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

  1. Barbour, A.D. and Čekanavičius, V. (2002). Total variation asymptotics for sums of independent integer random variables. Ann. Probab. 30, 509–545, 2002.

    Google Scholar 

  2. Barbour, A.D. and Chen, L.H.Y. (eds) (2005). An introduction to Stein’s method. IMS Lecture Note Series 4, World Scientific Press, Singapore.

    Google Scholar 

  3. Barbour, A.D. and Chen, L.H.Y. (2014). Stein’s (magic) method. arXiv:1411.1179v1 [math.PR].

    Google Scholar 

  4. Barbour, A.D. and Chryssaphinou, O. (2001). Compound Poisson approximation: a user’s guide. Ann. Appl. Prob. 11, 964–1002.

    Google Scholar 

  5. Barbour, A.D. and Hall, P. (1984). On the rate of Poisson convergence. Math. Proc. Camb. Phil. Soc. 95, 473–480.

    Google Scholar 

  6. Barbour, A.D. and Jensen, J.L. (1989). Local and tail approximations near the Poisson limit. Scand. J. Statist. 16, 75–87.

    Google Scholar 

  7. Barbour, A.D. and Utev, S. (1998). Solving the Stein equation in compound Poisson approximation. Adv. Appl. Prob. 30, 449–475.

    Google Scholar 

  8. Barbour, A.D. and Xia, A. (1999). Poisson perturbations, ESAIM: Probab. Statist. 3, 131–150.

    Google Scholar 

  9. Barbour, A.D., Čekanavičius, V. and Xia, A. (2007). On Stein’s method and perturbations. ALEA, 3, 31–53.

    MathSciNet  MATH  Google Scholar 

  10. Barbour, A.D., Holst, L. and Janson, S. (1992). Poisson approximations. Oxford. Clarendon Press.

    MATH  Google Scholar 

  11. Brown, T.C. and Xia, A. (2001). Stein’s method and birth-death processes. Ann. Probab. 29, 1373–1403.

    Google Scholar 

  12. Čekanavičius, V. (2003). Estimates of pseudomoments via the Stein-Chen method. Acta Applicandae Mathematicae. 78, 61–71.

    Google Scholar 

  13. Chen, L.H.Y. (1975). Poisson approximation for dependent trials. Ann. Probab. 3, 534–545.

    Google Scholar 

  14. Chen, L.H.Y. (1998). Stein’s method: some perspectives with applications. Probability towards 2000 (Eds. L. Accardi and C. Heyde), 97–122. Lecture Notes in Statistics No. 128.

    Google Scholar 

  15. Chen, L.H.Y. and Röllin A. (2013). Approximating dependent rare events. Bernoulli. 19 (4), 1243–1267.

    Article  MathSciNet  MATH  Google Scholar 

  16. Chen, L.H.Y., Goldstein, L. and Shao, Q.-M. (2011). Normal Approximation by Stein’s Method. Springer, Heidelberg.

    Book  MATH  Google Scholar 

  17. Daly, F., Lefevre, C. and Utev, S. (2012). Stein’s method and stochastic orderings. Adv. Appl. Prob. 44, 343–372.

    Google Scholar 

  18. Daly, F. (2013). Compound Poisson approximation with association or negative association via Stein’s method. Electronic Communications in Probability 18 (30), 1–12.

    Google Scholar 

  19. Goldstein, L. and Reinert, G. (1997). Stein’s method and the zero bias transformation with applications to simple random sampling. Annals Appl. Probab. 7, 935–952.

    Google Scholar 

  20. Ley, C. and Swan, Y. (2013). Stein’s density approach and information inequalities. Electronic Communications in Probability. 18, 1–14.

    Google Scholar 

  21. Ley, C. and Swan, Y. (2013). Local Pinsker inequalities via Stein’s discrete density approach. IEEE Transactions on Information Theory. 59 (9), 5584–5591.

    Google Scholar 

  22. Nourdin, I. and Peccati, G. (2012). Normal Approximations with Malliavin Calculus. From Stein’s Method to Universality. Cambridge Tracts in Mathematics No. 192.

    Google Scholar 

  23. Rinott, Y. and Rotar, V. (2000). Normal approximations by Stein’s method. Decisions in Economics and Finance. 23, 15–29.

    Google Scholar 

  24. Ross, N. (2011). Fundamentals of Stein’s method. Probability Surveys. 8, 210–293.

    Article  MathSciNet  MATH  Google Scholar 

  25. Ross, S.M. and Peköz, E.A. (2007). A second course in Probability. www.ProbabilityBookstore.com, Boston, MA.

  26. Röllin, A. (2005). Approximation of sums of conditionally independent variables by the translated Poisson distribution. Bernoulli. 11, 1115–1128.

    Google Scholar 

  27. 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 Symposium on Math. Stat. Probab. 2. Univ. California Press, Berkeley, 583–602.

    Google Scholar 

  28. Stein, C. (1986). Approximate computation of expectations. Institute of Mathematical Statistics, Hayward, CA.

    MATH  Google Scholar 

  29. Stein, C., Diaconis, P., Holmes, S. and Reinert, G. (2004) Use of exchangeable pairs in the analysis of simulations. In Stein’s method: expository lectures and applications. (P. Diaconis and S. Holmes, eds.). IMS Lecture Notes Mon. Ser. 46, 1–26.

    Google Scholar 

  30. Upadhye, N.S. and Vellaisamy, P. and Čekanavičius, V. (2014). On Stein operators for discrete approximations. arXiv:1406.6463v1 [math.PR] (to appear in Bernoulli).

    Google Scholar 

  31. Vellaisamy, P., Upadhye, N.S. and Čekanavičius, V. (2013). On negative binomial approximation. Theory Probab. Appl. 57 (1), 97–109.

    Google Scholar 

  32. Xia, A. (1997). On using the first difference in the Stein-Chen method, Ann. Appl. Prob. 7, 899–916.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Čekanavičius, V. (2016). The Stein Method. In: Approximation Methods in Probability Theory. Universitext. Springer, Cham. https://doi.org/10.1007/978-3-319-34072-2_11

Download citation

Publish with us

Policies and ethics