霍夫丁不等式及其他相關不等式證明

霍夫丁不等式及其他相關不等式證明 周志華老師的書和臺大的基石課程都用到了,霍夫丁不等式,常見形式如下: 隨機變量xi,xi∈{0,1},x⎯⎯=1n(x1+x2+···+xn) 則有P((x⎯⎯−E[x⎯⎯])≥t)≤e−2nt2 含義:給出二項分佈均值偏離期望的概率上限.(上限與偏離值和次數有關) 置信區間. 先證霍夫丁不等式的一般形式 霍夫丁一般形式 若: xi相互獨立,且xi∈[ai,bi]

>>阅读原文<<