The Proof of Hoeffding's Inequality

Hoeffding’s Inequality: Suppose x 1 , x 2 , … … x N x_1,x_2,……x_N x1​,x2​,……xN​ are independent random variables, and x i ∈ [ a i , b i ] x_i∈[a_i, b_i] xi​∈[ai​,bi​], i = 1 , 2 , … … , N i=1,2,……,N i

>>阅读原文<<