Random sums and graphs
Kent Quanrud · 74:51
Chernoff-style concentration (the “turnoff bound”) says that a sum of independent bounded random variables sits multiplicatively near its mean \(\mu\) with probability decaying as \(\exp(-\Theta(\varepsilon^2\mu))\)....