该章节证明用到的不等式: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: φ(E(x))<=E(φ(x)) 在前面PAC Learning Model的推广中,只证明了对…