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