霍夫丁不等式

霍夫丁不等式  適用於有界的隨機變量 。 設有兩兩獨立的一系列隨機變量 。 假設對所有的 ， 都是幾乎有界的變量 ， 即滿足 ： 那麼這n個隨機變量的經驗期望 ： 滿足以下的不等式 ：