Generalization Bounds for Dependent Data using Online-to-Batch Conversion

Sagnik Chatterjee, Manuj Mukherjee, Alhad Sethi

In this work, we upper bound the generalization error of batch learning algorithms trained on samples drawn from a mixing stochastic process (i.e., a dependent data source) both in…