Hoeffding 不等式

假设抛硬币正面朝上的概率为 ，反面朝上的概率为 。令 代表抛 次硬币所得的正面朝上的次数，则最多 次正面朝上的概率为

对于 ，有不等式

称之为「Hoeffding 不等式」