Exchangeable pairs and Poisson approximation

Abstract

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.

Published at http://dx.doi.org/10.1214/154957805100000096 in the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• Stein's method and the zero bias transformation with application to simple random sampling
• Stein's method, Palm theory and Poisson process approximation

Cited by in corpus (20)

• Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition
• Translated Poisson approximation using exchangeable pair couplings
• Hopf algebras and Markov chains: Two examples and a theory
• Local limit theorems via Landau-Kolmogorov inequalities
• Berry-Esseen Bounds of Normal and Non-normal Approximation for Unbounded Exchangeable Pairs
• Functional limit theorems for random regular graphs
• Some things we've learned (about Markov chain Monte Carlo)
• Approximating dependent rare events
• A note on the exchangeability condition in Stein's method
• Fixed points and cycle structure of random permutations
• Exchangeable pairs, switchings, and random regular graphs
• Functional approximations with Stein's method of exchangeable pairs
• Stein's method of exchangeable pairs in multivariate functional approximations
• On the Entropy of Sums of Bernoulli Random Variables via the Chen-Stein Method
• Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model
• Card guessing and the birthday problem for sampling without replacement
• On moderate deviations in Poisson approximation
• Global eigenvalue fluctuations of random biregular bipartite graphs
• Local limit of the fixed point forest
• Oscillations for order statistics of some discrete processes