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

Neural Information Processing Systems 

A crucial assumption in most statistical learning theory is that samples are independently and identically distributed (i.i.d.).