Nearly tight universal bounds for the binomial tail probabilities

Huangjun Zhu, Zihao Li, Masahito Hayashi

We derive simple but nearly tight upper and lower bounds for the binomial lower tail probability (with straightforward generalization to the upper tail probability) that apply to t…