Open Access
2005 Exchangeable pairs and Poisson approximation
Sourav Chatterjee, Persi Diaconis, Elizabeth Meckes
Probab. Surveys 2: 64-106 (2005). DOI: 10.1214/154957805100000096


This is a survey paper on Poisson approximation using Stein’s method of exchangeable pairs. We illustrate using Poisson-binomial trials and many variations on three classical problems of combinatorial probability: the matching problem, the coupon collector’s problem, and the birthday problem. While many details are new, the results are closely related to a body of work developed by Andrew Barbour, Louis Chen, Richard Arratia, Lou Gordon, Larry Goldstein, and their collaborators. Some comparison with these other approaches is offered.


Download Citation

Sourav Chatterjee. Persi Diaconis. Elizabeth Meckes. "Exchangeable pairs and Poisson approximation." Probab. Surveys 2 64 - 106, 2005.


Published: 2005
First available in Project Euclid: 28 February 2005

zbMATH: 1189.60072
MathSciNet: MR2121796
Digital Object Identifier: 10.1214/154957805100000096

Rights: Copyright © 2005 The Institute of Mathematical Statistics and the Bernoulli Society

Vol.2 • 2005
Back to Top