A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems with Optimal Iteration Complexity

4 July 2024

Papers citing "A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems with Optimal Iteration Complexity"

15 / 15 papers shown

Title
Second-Order Min-Max Optimization with Lazy Hessians Lesi Chen Chengchang Liu Jingzhao Zhang 107 3 0 12 Oct 2024
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems Tongliang Yao Zi Xu 56 2 0 15 Feb 2024
Generalized Optimistic Methods for Convex-Concave Saddle Point Problems Ruichen Jiang Aryan Mokhtari 80 33 0 19 Feb 2022
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization Luo Luo Yujun Li Cheng Chen 39 14 0 10 Oct 2021
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization Siqi Zhang Junchi Yang Cristóbal Guzmán Negar Kiyavash Niao He 71 62 0 29 Mar 2021
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems Jiawei Zhang Peijun Xiao Ruoyu Sun Zhi-Quan Luo 110 99 0 29 Oct 2020
Higher-order methods for convex-concave min-max optimization and monotone variational inequalities Brian Bullins Kevin A. Lai 66 37 0 09 Jul 2020
A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems Zi Xu Hui-Li Zhang Yang Xu Guanghui Lan 85 100 0 03 Jun 2020
Gradient-Free Methods for Saddle-Point Problem Aleksandr Beznosikov Abdurakhmon Sadiev Alexander Gasnikov 62 25 0 12 May 2020
On the convergence of single-call stochastic extra-gradient methods Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 69 169 0 22 Aug 2019
Efficient Algorithms for Smooth Minimax Optimization K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 92 191 0 02 Jul 2019
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems Tianyi Lin Chi Jin Michael I. Jordan 129 508 0 02 Jun 2019
What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization? Chi Jin Praneeth Netrapalli Michael I. Jordan 105 84 0 02 Feb 2019
A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach Aryan Mokhtari Asuman Ozdaglar S. Pattathil 100 328 0 24 Jan 2019
Weakly-Convex Concave Min-Max Optimization: Provable Algorithms and Applications in Machine Learning Hassan Rafique Mingrui Liu Qihang Lin Tianbao Yang 77 110 0 04 Oct 2018