霍夫丁不等式 在概率论中霍夫丁不等式英語Hoeffdings inequality适用于有界的随机变量提供了有界独立随机变量之和偏离其期望值超过一定数量的概率的上限即 max P  X   E  X    t  displaystyle max mathbb P overline Xmathbb E overline Xgeq t 霍夫丁不等式在年由瓦西里霍夫丁Wassily Hoeffding证明 Hoeffding不等式是吾妻不等式和McDiarmid不等式的一个特例它类似于切尔诺夫界但往往不那么尖锐特别是当随机变量的方差很小时  它与伯恩斯坦不等式相似但无法与之相比