P

Initializing...

§2, Eq. (16), second inequality: $\Pr[\mathrm{Bin}(m,1/2)<G]\le e^{-m/8}$ for every integer $m\ge4G$ · Prove2Me