59 citations · 195 across the 37 of their papers we have counts for
3 papers · 1 filter
Thresholding gradient methods in Hilbert spaces: support identification and linear convergence
Guillaume Garrigos, Lorenzo Rosasco, Silvia Villa
We study regularized least squares optimization problem in a separable Hilbert space. We show that the iterative soft-thresholding algorithm (ISTA) converges linearly, wit…
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…
Convergence of the Forward-Backward Algorithm: Beyond the Worst Case with the Help of Geometry
Guillaume Garrigos, Lorenzo Rosasco, Silvia Villa
We provide a comprehensive study of the convergence of the forward-backward algorithm under suitable geometric conditions, such as conditioning or Łojasiewicz properties. These geo…