Don't relax: early stopping for convex regularization

Simon Matet, Lorenzo Rosasco, Silvia Villa +1

We consider the problem of designing efficient regularization algorithms when regularization is encoded by a (strongly) convex functional. Unlike classical penalization methods bas…