The lower tail: Poisson approximation revisited
Abstract
The well-known "Janson's inequality" gives Poisson-like upper bounds for the lower tail probability \Pr(X \le (1-\eps)\E X) when X is the sum of dependent indicator random variables of a special form. We show that, for large deviations, this inequality is optimal whenever X is approximately Poisson, i.e., when the dependencies are weak. We also present correlation-based approaches that, in certain symmetric applications, yield related conclusions when X is no longer close to Poisson. As an illustration we, e.g., consider subgraph counts in random graphs, and obtain new lower tail estimates, extending earlier work (for the special case \eps=1) of Janson, Luczak and Rucinski.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2014
- DOI:
- 10.48550/arXiv.1406.1248
- arXiv:
- arXiv:1406.1248
- Bibcode:
- 2014arXiv1406.1248J
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60F10 (Primary);
- 60C05;
- 05C80 (Secondary)
- E-Print:
- 21 pages