269 citations · 551 across the 43 of their papers we have counts for
4 papers · 1 filter
Accelerated gradient descent: A guaranteed bound for a heuristic restart strategy
Walaa M. Moursi, Viktor Pavlovic, Stephen A. Vavasis
The convergence rate in function value of accelerated gradient descent is optimal, but there are many modifications that have been used to speed up convergence in practi…
Range of the displacement operator of PDHG with applications to quadratic and conic programming
Tao Jiang, Walaa M. Moursi, Stephen A. Vavasis
Primal-dual hybrid gradient (PDHG) is a first-order method for saddle-point problems and convex programming introduced by Chambolle and Pock. Recently, Applegate et al.\ analyzed t…
MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
Andersen Ang, Hans De Sterck, Stephen Vavasis
We study the combination of proximal gradient descent with multigrid for solving a class of possibly nonsmooth strongly convex optimization problems. We propose a multigrid proxima…
Re-embedding data to strengthen recovery guarantees of clustering
Tao Jiang, Samuel Tan, Stephen Vavasis
We propose a clustering method that involves chaining four known techniques into a pipeline yielding an algorithm with stronger recovery guarantees than any of the four components…