Showing 2026Show all
3 papers · 1 filter
cs.LG2026
Proximal basin hopping: global optimization with guarantees
Guillaume Lauga, Cesare Molinari, Samuel Vaiter
Global optimization is a challenging problem, with plenty of algorithms displaying empirical success, but scarce theoretical backing. In this work, we propose a new theoretical fra…
math.OC2026
Characterizations of inexact proximal operators
Guillaume Lauga, Samuel Vaiter
Proximal operators are now ubiquitous in non-smooth optimization. Since their introduction in the seminal work of Moreau, many papers have shown their effectiveness on a wide varie…
cs.LG2026
A block-coordinate descent framework for non-convex composite optimization. Application to sparse precision matrix estimation
Guillaume Lauga
Block-coordinate descent (BCD) is the method of choice to solve numerous large scale optimization problems, however their theoretical study for non-convex optimization, has receive…