Hoeffding不等式

假设有样本包含独立同分布的随机变量X1,X2,X3,…Xn，服从伯努利分布，样本均值为

v=(X1+X2+X3+···+Xn)/n，X总体均值为u，有m>0，那么Hoeffding不等式

 P(|v-u|>=m)<=exp(-2*(m^2)*(n^2))

表示随着样本容量n的不断扩大，v和u就会越来越接近；以及样本均值和总体均值之差超过某个数的概率是有一定上界的。