Christophe Roux

collaborators

Showing math.OCShow all

3 papers · 1 filter

math.OC2026

Lower Bounds for Frank-Wolfe on Strongly Convex Sets

Jannis Halbey, Daniel Deza, Max Zimmer +3

We present a constructive lower bound of $I^c ◯ (1/ ε)$ for Frank-Wolfe (FW) when both the objective and the constraint set are smooth and strongly convex, showing that…

math.OC2026

Curvature-Dependent Lower Bounds for Frank-Wolfe

Jannis Halbey, Christophe Roux, Sebastian Pokutta

The Frank-Wolfe algorithm achieves a convergence rate of $O (1/ T)$ for smooth convex optimization over compact convex domains, accelerating to $O (1/ T^{2})$ when bo…

math.OC2025

Implicit Riemannian Optimism with Applications to Min-Max Problems

Christophe Roux, David MartÃnez-Rubio, Sebastian Pokutta

We introduce a Riemannian optimistic online learning algorithm for Hadamard manifolds based on inexact implicit updates. Unlike prior work, our method can handle in-manifold constr…