86 citations · 685 across the 45 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.OC2022
Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient
Olivier Fercoq
We study the linear convergence of the primal-dual hybrid gradient method. After a review of current analyses, we show that they do not explain properly the behavior of the algorit…
cs.LG2022
Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization
Gideon Dresdner, Maria-Luiza Vladarean, Gunnar Rätsch +3
We propose a stochastic conditional gradient method (CGM) for minimizing convex finite-sum objectives formed as a sum of smooth and non-smooth terms. Existing CGM variants for this…