Online-to-PAC generalization bounds under graph-mixing dependencies

Baptiste Abélès, Eugenio Clerico, Gergely Neu

Traditional generalization results in statistical learning require a training data set made of independently drawn examples. Most of the recent efforts to relax this independence a…