Janson lower-tail bound by independent thinning

ID: janson-lower-tail-bound-by-independent-thinning

For increasing containment indicators, attach independent Bernoulli selectors of parameter . Janson inequality applied to the selected events gives . Set and apply the exponential Markov bound. The estimates give exponent at most . Optimizing at proves the displayed lower-tail bound, with the dependency sum ordered and excluding the diagonal.

New to topics? Read the docs here!