McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds

Rui Ray Zhang, Xingwu Liu, Yuyi Wang +1

A crucial assumption in most statistical learning theory is that samples are independently and identically distributed (i.i.d.). However, for many real applications, the i.i.d. ass…