Black-Box Uniform Stability for Non-Euclidean Empirical Risk Minimization

Simon Vary, David Martínez-Rubio, Patrick Rebeschini

We study first-order algorithms that are uniformly stable for empirical risk minimization (ERM) problems that are convex and smooth with respect to $p$-norms, $p\ge 1$. We propos…