文章目录先导内容一、 泛化能力（generalization ability）二、 泛化误差（generalization error）三、泛化误差上界（generalization error bound）重点来了！霍夫丁不等式的证明一、Markov’s Inequality（马尔可夫不等式）二、Chebyshev’s Inequality（切比雪夫不等式）三、Chernoff’s bound（切诺夫界）四、Hoeffding’s lemma（霍夫丁引理）五、Hoeffding’s Inequality（霍夫丁不等式）紧接着对泛化误差上界进行证明一、首先我们引入霍夫丁不等式定理二、然后进入到
