5 citations · 11 across the 6 of their papers we have counts for
4 papers · 1 filter
Convergence of Constrained Anderson Acceleration
Mathieu Barré, Adrien Taylor, Alexandre d'Aspremont
We prove non asymptotic linear convergence rates for the constrained Anderson acceleration extrapolation scheme. These guarantees come from new upper bounds on the constrained Cheb…
Averaging Atmospheric Gas Concentration Data using Wasserstein Barycenters
Mathieu Barré, Clément Giron, Matthieu Mazzolini +1
Hyperspectral satellite images report greenhouse gas concentrations worldwide on a daily basis. While taking simple averages of these images over time produces a rough estimate of…
Principled Analyses and Design of First-Order Methods with Inexact Proximal Operators
Mathieu Barré, Adrien Taylor, Francis Bach
Proximal operations are among the most common primitives appearing in both practical and theoretical (or high-level) optimization methods. This basic operation typically consists i…
Complexity Guarantees for Polyak Steps with Momentum
Mathieu Barré, Adrien Taylor, Alexandre d'Aspremont
In smooth strongly convex optimization, knowledge of the strong convexity parameter is critical for obtaining simple methods with accelerated rates. In this work, we study a class…