Generalization bounds for learning under graph-dependence: A survey

Rui-Ray Zhang, Massih-Reza Amini

Traditional statistical learning theory relies on the assumption that data are identically and independently distributed (i.i.d.). However, this assumption often does not hold in m…