集中不等式:Hoeffding 和 McDiarmid 讲稿十三

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集中不等式:Hoeffding 和 McDiarmid 讲稿十三相关的知识,希望对你有一定的参考价值。

1. 扼要重述

对于函数$f\in\mathcal{F}$, 其经验风险为

$\hat{R}(f)=\frac{1}{n}\sum\limits_{i=1}^{n}l(f(X_{i}),Y_{i})$

 

 

翻译自 CS281B/Stat241B (Spring 2008) 统计学习理论

授课人:Peter Bartlett 提交者:Galen Reeves

以上是关于集中不等式:Hoeffding 和 McDiarmid 讲稿十三的主要内容,如果未能解决你的问题,请参考以下文章

深度学习/机器学习入门基础数学知识整理:Hoeffding不等式,

2) Chernoff bound, Hoeffding's Lemma, Hoeffding's inequality

4 理解机器为什么可以学习

霍夫丁不等式与真实的机器学习

机器学习基石机器学习的可行性

VC维的来龙去脉(转载)