- Probab. Surveys
- Volume 2 (2005), 64-106.
Exchangeable pairs and Poisson approximation
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.
Probab. Surveys Volume 2 (2005), 64-106.
First available in Project Euclid: 28 February 2005
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Chatterjee, Sourav; Diaconis, Persi; Meckes, Elizabeth. Exchangeable pairs and Poisson approximation. Probab. Surveys 2 (2005), 64--106. doi:10.1214/154957805100000096. https://projecteuclid.org/euclid.ps/1109608868