Generalization Bounds for Stochastic Gradient Descent via Localized ε-Covers

Neural Information Processing Systems 

This quantity is also referred to as the generalization gap or the estimation error in the literature.