Chi-squared Chernoff lower-tail bound
ID: chi-squared-chernoff-lower-tail-bound
For and , apply the Chernoff bound to using . Optimization at proves the displayed estimate. It remains useful when the additive lower threshold in the chi-squared concentration inequality is nonpositive. For , choosing gives a tail at most because .
New to topics? Read the docs here!