research
∙
07/12/2023
Provably Faster Gradient Descent via Long Steps
This work establishes provably faster convergence rates for gradient des...
share
research
∙
05/27/2023
Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
We consider (stochastic) subgradient methods for strongly convex but pot...
research
∙
03/09/2023
Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets
We consider feasibility and constrained optimization problems defined ov...
research
∙
10/20/2020
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems
Unlike nonconvex optimization, where gradient descent is guaranteed to c...
research
∙
06/15/2020
The Landscape of Nonconvex-Nonconcave Minimax Optimization
Minimax optimization has become a central tool for modern machine learni...
research
∙
11/11/2019
Bundle Method Sketching for Low Rank Semidefinite Programming
In this paper, we show that the bundle method can be applied to solve se...
research
∙
12/12/2017