文章目录先导内容一、 泛化能力（generalization ability）二、 泛化误差（generalization error）三、泛化误差上界（generalization error bound）重点来了！霍夫丁不等式的证明一、Markov’s Inequality（马尔可夫不等式）二、Chebyshev’s Inequality（切比雪夫不等式）三、Chernoff’s bound（切诺夫界）四、Hoeffding’s lemma（霍夫丁引理）五、Hoeffding’s Inequ