The Annals of Applied Probability

Translated Poisson approximation using exchangeable pair couplings

Adrian Röllin

Full-text: Open access


It is shown that the method of exchangeable pairs introduced by Stein [Approximate Computation of Expectations (1986) IMS, Hayward, CA] for normal approximation can effectively be used for translated Poisson approximation. Introducing an additional smoothness condition, one can obtain approximation results in total variation and also in a local limit metric. The result is applied, in particular, to the anti-voter model on finite graphs as analyzed by Rinott and Rotar [Ann. Appl. Probab. 7 (1997) 1080–1105], obtaining the same rate of convergence, but now for a stronger metric.

Article information

Ann. Appl. Probab., Volume 17, Number 5-6 (2007), 1596-1614.

First available in Project Euclid: 3 October 2007

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60F05: Central limit and other weak theorems
Secondary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 62E20: Asymptotic distribution theory

Translated Poisson distribution Stein’s method exchangeable pairs local limit theorem


Röllin, Adrian. Translated Poisson approximation using exchangeable pair couplings. Ann. Appl. Probab. 17 (2007), no. 5-6, 1596--1614. doi:10.1214/105051607000000258.

Export citation


  • Barbour, A. D. and Hall, P. (1984). On the rate of Poisson convergence. Math. Proc. Cambridge Philos. Soc. 95 473–480.
  • Barbour, A. D., Holst, L. and Janson, S. (1992). Poisson Approximation. Clarendon Press, New York.
  • Barbour, A. D. and Lindvall, T. (2006). Translated Poisson approximation for Markov chains. J. Theoret. Probab. 19 609–630.
  • Barbour, A. D. and Xia, A. (1999). Poisson perturbations. ESAIM Probab. Statist. 3 131–150.
  • Cacoullos, T. and Papathanasiou, V. (1997). Characterizations of distributions by generalizations of variance bounds and simple proofs of the CLT. J. Statist. Plann. Inference 63 157–171.
  • 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.
  • Čekanavičius, V. and Vaitkus, P. (2001). Centered Poisson approximation by the Stein method. Lithuanian Math. J. 41 319–329.
  • Chatterjee, S., Diaconis, P. and Meckes, E. (2005). Exchangeable pairs and Poisson approximation. Probab. Surv. 2 64–106.
  • 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.
  • Goldstein, L. and Reinert, G. (2005). Zero biasing in one and higher dimensions, and applications. In Stein's Method and Applications 1–18. Singapore Univ. Press.
  • Goldstein, L. and Reinert, G. (2005). Distributional transformations, orthogonal polynomials, and Stein characterizations. J. Theoret. Probab. 18 237–260.
  • Goldstein, L. and Xia, A. (2006). Zero biasing and a discrete central limit theorem Ann. Probab. 34 1782–1806.
  • Huber, M. and Reinert, G. (2004). The stationary distribution in the antivoter model: Exact sampling and approximations. In Stein's Method: Expository Lectures and Applications 79–93. IMS, Beachwood, OH.
  • 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.
  • Röllin, A. (2005). Approximation of sums of conditionally independent variables by the translated Poisson distribution. Bernoulli 11 1115–1128.
  • Röllin, A. (2006, submitted manuscript). Symmetric binomial approximation for sums of locally dependent random variables. Available at
  • Stein, C. (1986). Approximate Computation of Expectations. IMS, Hayward, CA.