Electronic Journal of Probability

Upper Bounds for Stein-Type Operators

Fraser Daly

Full-text: Open access


We present sharp bounds on the supremum norm of $\mathcal{D}^jSh$ for $j\geq2$, where $\mathcal{D}$ is the differential operator and $S$ the Stein operator for the standard normal distribution. The same method is used to give analogous bounds for the exponential, Poisson and geometric distributions, with $\mathcal{D}$ replaced by the forward difference operator in the discrete case. We also discuss applications of these bounds to the central limit theorem, simple random sampling, Poisson-Charlier approximation and geometric approximation using stochastic orderings.

Article information

Electron. J. Probab., Volume 13 (2008), paper no. 20, 566-587.

Accepted: 12 April 2008
First available in Project Euclid: 1 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60F05: Central limit and other weak theorems
Secondary: 60J80: Branching processes (Galton-Watson, birth-and-death, etc.) 62E17: Approximations to distributions (nonasymptotic)

Stein-type operator Stein's method central limit theorem Poisson-Charlier approximation stochastic ordering

This work is licensed under aCreative Commons Attribution 3.0 License.


Daly, Fraser. Upper Bounds for Stein-Type Operators. Electron. J. Probab. 13 (2008), paper no. 20, 566--587. doi:10.1214/EJP.v13-479. https://projecteuclid.org/euclid.ejp/1464819093

Export citation


  • A. D. Barbour, Asymptotic expansions based on smooth functions in the central limit theorem, Probab. Theory Relat. Fields 72 (1986), no. 2, 289–303.
  • A. D. Barbour, Asymptotic expansions in the Poisson limit theorem, Ann. Probab. 15 (1987), no. 2, 748–766.
  • A. D. Barbour, Stein's method for diffusion approximations, Probab. Theory Related Fields 84 (1990), no. 3, 297–322.
  • A. D. Barbour, L. Holst and S. Janson, Poisson approximation, Oxford Univ. Press, New York, 1992.
  • A. D. Barbour and A. Xia, On Stein's factors for Poisson approximation in Wasserstein distance, Bernoulli 12 (2006), no. 6, 943–954.
  • E. Bolthausen, An estimate of the remainder in a combinatorial central limit theorem, Z. Wahrsch. Verw. Gebiete 66 (1984), no. 3, 379–386.
  • T. C. Brown and A. Xia, Stein's method and birth-death processes, Ann. Probab. 29 (2001), no. 3, 1373–1403.
  • L. H. Y. Chen, Poisson approximation for dependent trials, Ann. Probability 3 (1975), no. 3, 534–545. (55 #1408)
  • L. H. Y. Chen and Q.-M. Shao, Stein's method for normal approximation, in An introduction to Stein's method, 1–59, Singapore Univ. Press, Singapore, 2005.
  • T. Erhardsson, Stein's method for Poisson and compound Poisson approximation, in An introduction to Stein's method, 61–113, Singapore Univ. Press, Singapore, 2005.
  • L. Goldstein and G. Reinert, Stein's method and the zero bias transformation with application to simple random sampling, Ann. Appl. Probab. 7 (1997), no. 4, 935–952.
  • F. Götze, On the rate of convergence in the multivariate CLT, Ann. Probab. 19 (1991), no. 2, 724–739.
  • S. T. Ho and L. H. Y. Chen, An Lp bound for the remainder in a combinatorial central limit theorem, Ann. Probability 6 (1978), no. 2, 231–249. (57 #17775)
  • W. Hoeffding, The extrema of the expected value of a function of independent random variables, Ann. Math. Statist. 26 (1955), 268–275. (16,1128g)
  • S. Holmes, Stein's method for birth and death chains, in Stein's method: expository lectures and applications, 45–67, Inst. Math. Statist., Beachwood, OH, 2004.
  • C. Lefèvre and S. Utev, Exact norms of a Stein-type operator and associated stochastic orderings, Probab. Theory Related Fields 127 (2003), no. 3, 353–366. 2018920
  • E. A. Peköz, Stein's method for geometric approximation, J. Appl. Probab. 33 (1996), no. 3, 707–713.
  • M. J. Phillips and G. V. Weinberg, Non-uniform bounds for geometric approximation, Statist. Probab. Lett. 49 (2000), no. 3, 305–311.
  • G. Reinert, A weak law of large numbers for empirical measures via Stein's method, Ann. Probab. 23 (1995), no. 1, 334–354.
  • G. Reinert, Three general approaches to Stein's method, in An introduction to Stein's method, 183–221, Singapore Univ. Press, Singapore, 2005.
  • Y. Rinott and V. Rotar, On Edgeworth expansions for dependency-neighborhoods chain structures and Stein's method, Probab. Theory Related Fields 126 (2003), no. 4, 528–570.
  • V. Rotar, Stein's method, Edgeworth's expansions and a formula of Barbour, in Stein's method and applications, 59–84, Singapore Univ. Press, Singapore, 2005.
  • C. Stein, A bound for the error in the normal approximation to the distribution of a sum of dependent random variables, in Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971), Vol. II: Probability theory, 583–602, Univ. California Press, Berkeley, Calif, 1972. (53 #6687)
  • C. Stein, Approximate computation of expectations, Inst. Math. Statist., Hayward, CA, 1986.
  • A. Xia, Stein's method and Poisson process approximation, in An introduction to Stein's method, 115–181, Singapore Univ. Press, Singapore, 2005.