[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

>>阅读原文<<