212 citations · 419 across the 46 of their papers we have counts for
4 papers · 2 filters
Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization
Tianyi Lin, Zeyu Zheng, Michael I. Jordan
Nonsmooth nonconvex optimization problems broadly emerge in machine learning and business decision making, whereas two core challenges impede the development of efficient solution…
Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization
Chris Junchi Li, Angela Yuan, Gauthier Gidel +2
We propose a new first-order optimization algorithm -- AcceleratedGradient-OptimisticGradient (AG-OG) Descent Ascent -- for separable convex-concave minimax optimization. The main…
On the Complexity of Deterministic Nonsmooth and Nonconvex Optimization
Michael I. Jordan, Tianyi Lin, Manolis Zampetakis
In this paper, we present several new results on minimizing a nonsmooth and nonconvex function under a Lipschitz condition. Recent work shows that while the classical notion of Cla…
Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
Tianyi Lin, Michael. I. Jordan
This paper settles an open and challenging question pertaining to the design of simple and optimal high-order methods for solving smooth and monotone variational inequalities (VIs)…