霍夫丁不等式及其他相关不等式证明

霍夫丁不等式及其他相关不等式证明 周志华老师的书和台大的基石课程都用到了,霍夫丁不等式,常见形式如下: 随机变量xi,xi∈{0,1},x⎯⎯=1n(x1+x2+···+xn) 则有P((x⎯⎯−E[x⎯⎯])≥t)≤e−2nt2 含义:给出二项分布均值偏离期望的概率上限.(上限与偏离值和次数有关) 置信区间. 先证霍夫丁不等式的一般形式 霍夫丁一般形式 若: xi相互独立,且xi∈[ai,bi]

>>阅读原文<<