Showing math.OCShow all
2 papers · 1 filter
math.OC2024
Geometry-dependent matching pursuit: a transition phase for convergence on linear regression and LASSO
Céline Moucer, Adrien Taylor, Francis Bach
Greedy first-order methods, such as coordinate descent with Gauss-Southwell rule or matching pursuit, have become popular in optimization due to their natural tendency to propose s…
math.OC2021
A note on approximate accelerated forward-backward methods with absolute and relative errors, and possibly strongly convex objectives
Mathieu Barré, Adrien Taylor, Francis Bach
In this short note, we provide a simple version of an accelerated forward-backward method (a.k.a. Nesterov's accelerated proximal gradient method) possibly relying on approximate p…