88 citations · 138 across the 9 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.OC2021★ 1 cited
Optimal First-Order Algorithms as a Function of Inequalities
Chanwoo Park, Ernest K. Ryu
In this work, we present a novel algorithm design methodology that finds the optimal algorithm as a function of inequalities. Specifically, we restrict convergence analyses of algo…
math.OC2021★ 1 cited
A Geometric Structure of Acceleration and Its Role in Making Gradients Small Fast
Jongmin Lee, Chanwoo Park, Ernest K. Ryu
Since Nesterov's seminal 1983 work, many accelerated first-order optimization methods have been proposed, but their analyses lacks a common unifying structure. In this work, we ide…
math.OC2021★ 1 cited
Factor- Acceleration of Accelerated Gradient Methods
Chanwoo Park, Jisun Park, Ernest K. Ryu
The optimized gradient method (OGM) provides a factor- speedup upon Nesterov's celebrated accelerated gradient method in the convex (but non-strongly convex) setup. Howev…