Uniform Stability for First-Order Empirical Risk Minimization

Amit Attia, Tomer Koren

We consider the problem of designing uniformly stable first-order optimization algorithms for empirical risk minimization. Uniform stability is often used to obtain generalization…