这个不等式是Azuma鞅不等式的一个特例见
Azuma不等式
，下面的证明不用复杂的理论。
从wikipedia摘抄的。
注意，markov不等式中的y是x，不等式右边的E(X) ,换成E(|X|)。证明过程假设X是非负随机变量
下面几个typo，然后下面X在[a,b]区间的概率为1，应该是P(X \in [a,b]) = 1
Hoeffding不等式如下：
设
是取值在区间
中的随机变量，令
则对于任意t > 0，都有
版权声明：本文为u010510549原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。