weixin_43917231的博客

原创 The Proof of Hoeffding's Inequality

Hoeffding’s Inequality: Suppose x1,x2,……xNx_1,x_2,……x_Nx1​,x2​,……xN​ are independent random variable, and xi∈[ai,bi]x_i∈[a_i, b_i]xi​∈[ai​,bi​], i=1,2,……,Ni=1,2,……,Ni=1,2,……,N; Xˉ\bar{X}Xˉ is the expi...