Skip to content

Chebyshev 不等式

Chebyshev's inequality

随机变量偏离均值至少给定距离的概率由方差除以距离平方控制。

形式陈述

X 有有限方差,则对 t>0

Pr(|XEX|t)Var(X)t2.

它是对非负随机变量 (XEX)2 应用 Markov 不等式的直接结果。

直觉

方差小意味着概率质量不能频繁远离均值;平方同时处理了上下两个方向的偏差。

例子与边界

该界只使用二阶矩,往往不紧;没有有限方差时公式不提供有效信息。写成 t=kσ 可得偏离 k 个标准差的概率至多 1/k2

推论与应用

它给出弱大数定律的基础证明,并作为 Hoeffding、Bernstein 等指数集中界的基线。

参考资料