Chernoff Bound

若是相互独立的Bernoulli变量，，记，那么，我们有concentration表达式：

.

证明方法：

而求解需要的独立性，变成乘积形式。

。求导可知当时，取最大值 。