5 papers
On the Convergence of Proximal Algorithms for Weakly-convex Min-max Optimization
Guido Tapia-Riera, Camille Castera, Nicolas Papadakis
We study alternating first-order algorithms with no inner loops for solving nonconvex-strongly-concave min-max problems. We show the convergence of the alternating gradient descent…
Stochastic Adaptive Gradient Descent Without Descent
Jean-François Aujol, Jérémie Bigot, Camille Castera
We introduce a new adaptive step-size strategy for convex optimization with stochastic gradient that exploits the local geometry of the objective function only by means of a first-…
From Learning to Optimize to Learning Optimization Algorithms
Camille Castera, Peter Ochs
Towards designing learned optimization algorithms that are usable beyond their training setting, we identify key principles that classical algorithms obey, but have up to now, not…
Accelerated Gradient Dynamics on Riemannian Manifolds: Faster Rate and Trajectory Convergence
Tejas Natu, Camille Castera, Jalal Fadili +1
In order to minimize a differentiable geodesically convex function, we study a second-order dynamical system on Riemannian manifolds with an asymptotically vanishing damping term o…
Near-optimal Closed-loop Method via Lyapunov Damping for Convex Optimization
Severin Maier, Camille Castera, Peter Ochs
We introduce an autonomous system with closed-loop damping for first-order convex optimization. While, to this day, optimal rates of convergence are almost exclusively achieved by…