Generalization bounds for mixing processes via delayed online-to-PAC conversions

Baptiste Abeles, Eugenio Clerico, Gergely Neu

We study the generalization error of statistical learning algorithms in a non-i.i.d. setting, where the training data is sampled from a stationary mixing process. We develop an ana…