Generalization Bounds for Stochastic Gradient Descent via Localized $\epsilon$-Covers

Sejun Park, Umut Şimşekli, Murat A. Erdogdu

In this paper, we propose a new covering technique localized for the trajectories of SGD. This localization provides an algorithm-specific complexity measured by the covering numbe…