摘要： 1 Hoeffding不等式 Hoeffding不等式是非常有用的一个不等式，在机器学习、统计学等领域，都发挥着巨大的作用。 它的思想与Markov不等式有些类似，我们先给出它的形式： Hoeffding不等式：$Y_1,\ldots,Y_n$为独立观测，\(E(Y_i)=0\)，\(a_i\leq 阅读全文