[FML]学习笔记三 Rademacher Complexity

该章节证明用到的不等式：Hoeffding不等式，McDiarmid不等式以及jensen不等式 Hoeffding's: McDiarmid不等式是Hoeffding不等式的一个推广,用f(S)代替了和函数Sm，用ci代替了(bi-ai): Jensen’s inequality: If x is a random variable and φ is a convex function,then

>>阅读原文<<