若是相互独立的Bernoulli变量,,记,那么,我们有concentration表达式:
.
证明方法:
而求解需要的独立性,变成乘积形式。
。求导可知当时,取最大值 。
本文标题:Chernoff Bound
本文链接:https://www.haomeiwen.com/subject/lkxuaftx.html
网友评论