Xingwu Liu

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

2019 · arXiv (Cornell University)

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. assumption does not hold. We consider learning problems in which examples …