不等式(二)-Hoeffding不等式

接着上一節的不等式(一)-Markov與Chebyshev不等式 本節將學習Hoeffding不等式。 Hoeffding不等式 作用與Chebyshev不等式類似，但區間更緊緻(增加了獨立性約束) Hoeffding不等式 設\(Y_1,...Y_n\)相互獨立，且\(E(Y_i) = 0\)，且\(a_i \leq Y_i \leq b_i\)，令\(\epsilon > 0\)，則對任意\(

>>阅读原文<<