Coupling and Poisson approximation

DOI10.1007/BF00994254zbMath0802.60021MaRDI QIDQ1323513

Svante Janson

Publication date: 15 December 1994

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

zbMATH Keywords

random graphs; Poisson approximations; couplings; explicit bounds; Stein-Chen method; total variation distance; occupancy problems; matching problems; sums of indicator variables

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

60E99: Distribution theory

Related Items

POISSON APPROXIMATION FOR THE COUPON COLLECTOR’S PROBLEM, THE ESTIMATION OF ERROR ON POISSON APPROXIMATION FOR THE MÉNAGE PROBLEM, An Improvement of Poisson Approximation for Sums of Dependent Bernoulli Random Variables, On the $AC^0$ Complexity of Subgraph Isomorphism, Minimum weight disk triangulations and fillings, A Charlier-Parseval approach to Poisson approximation and its applications, New non-uniform bounds on Poisson approximation for dependent Bernoulli trials, Higher-order fluctuations in dense random graph models, The Poisson binomial distribution -- old \& new, Unnamed Item

Cites Work

• Poisson approximation for dependent trials
• Negative association of random variables, with applications
• On the rate of Poisson convergence
• Association of Random Variables, with Applications
• Unnamed Item
• Unnamed Item