Near-Optimal Algorithms for Minimax Optimization

5 February 2020

Papers citing "Near-Optimal Algorithms for Minimax Optimization"

36 / 36 papers shown

Title
Negative Stepsizes Make Gradient-Descent-Ascent Converge Henry Shugart Jason M. Altschuler 19 0 0 02 May 2025
Balanced Rate-Distortion Optimization in Learned Image Compression Yichi Zhang Z. Duan Yuning Huang F. Zhu 34 1 0 27 Feb 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 6 0 28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis Jiajin Li Lingling Zhu Anthony Man-Cho So 54 4 0 17 Jan 2025
Federated Learning with Relative Fairness Shogo H. Nakakita Tatsuya Kaneko Shinya Takamaeda-Yamazaki Masaaki Imaizumi FedML 30 2 0 02 Nov 2024
Second-Order Min-Max Optimization with Lazy Hessians Lesi Chen Chengchang Liu Jingzhao Zhang 43 1 0 12 Oct 2024
Robust Decentralized Learning with Local Updates and Gradient Tracking Sajjad Ghiasvand Amirhossein Reisizadeh Mahnoosh Alizadeh Ramtin Pedarsani 30 3 0 02 May 2024
Variance-reduced accelerated methods for decentralized stochastic double-regularized nonconvex strongly-concave minimax problems Gabriel Mancino-Ball Yangyang Xu 18 8 0 14 Jul 2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games Hédi Hadiji Sarah Sachs T. Erven Wouter M. Koolen 59 3 0 25 Apr 2023
Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments Quoc Tran-Dinh 32 7 0 30 Mar 2023
PRECISION: Decentralized Constrained Min-Max Learning with Low Communication and Sample Complexities Zhuqing Liu Xin Zhang Songtao Lu Jia-Wei Liu 32 6 0 05 Mar 2023
Can We Find Nash Equilibria at a Linear Rate in Markov Games? Zhuoqing Song Jason D. Lee Zhuoran Yang 27 8 0 03 Mar 2023
On adversarial robustness and the use of Wasserstein ascent-descent dynamics to enforce it Camilo A. Garcia Trillos Nicolas García Trillos 16 5 0 09 Jan 2023
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization Xiang Li Junchi Yang Niao He 26 8 0 31 Oct 2022
Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee Tianyi Lin P. Mertikopoulos Michael I. Jordan 24 11 0 23 Oct 2022
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey Aleksandr Beznosikov Boris Polyak Eduard A. Gorbunov D. Kovalev Alexander Gasnikov 32 31 0 29 Aug 2022
Training Robust Deep Models for Time-Series Domain: Novel Algorithms and Theoretical Analysis Taha Belkhouja Yan Yan J. Doppa OOD AI4TS 19 9 0 09 Jul 2022
RECAPP: Crafting a More Efficient Catalyst for Convex Optimization Y. Carmon A. Jambulapati Yujia Jin Aaron Sidford 50 11 0 17 Jun 2022
The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization D. Kovalev Alexander Gasnikov 29 15 0 11 May 2022
Distributed Statistical Min-Max Learning in the Presence of Byzantine Agents Arman Adibi A. Mitra George J. Pappas Hamed Hassani 19 3 0 07 Apr 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 46 0 09 Mar 2022
Simultaneous Transport Evolution for Minimax Equilibria on Measures Carles Domingo-Enrich Joan Bruna 16 3 0 14 Feb 2022
Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems Thinh T. Doan 20 15 0 17 Dec 2021
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 8 7 0 01 Nov 2021
Decentralized Local Stochastic Extra-Gradient for Variational Inequalities Aleksandr Beznosikov Pavel Dvurechensky Anastasia Koloskova V. Samokhin Sebastian U. Stich Alexander Gasnikov 24 43 0 15 Jun 2021
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization Haochuan Li Yi Tian Jingzhao Zhang Ali Jadbabaie 22 40 0 18 Apr 2021
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization Siqi Zhang Junchi Yang Cristóbal Guzmán Negar Kiyavash Niao He 31 60 0 29 Mar 2021
Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiency Yuyang Deng M. Mahdavi 27 58 0 25 Feb 2021
Decentralized Distributed Optimization for Saddle Point Problems Alexander Rogozin Alexander Beznosikov D. Dvinskikh D. Kovalev Pavel Dvurechensky Alexander Gasnikov 26 27 0 15 Feb 2021
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems Jiawei Zhang Peijun Xiao Ruoyu Sun Z. Luo 24 96 0 29 Oct 2020
Coping with Label Shift via Distributionally Robust Optimisation J. Zhang A. Menon Andreas Veit Srinadh Bhojanapalli Sanjiv Kumar S. Sra OOD 18 70 0 23 Oct 2020
Linear Last-iterate Convergence in Constrained Saddle-point Optimization Chen-Yu Wei Chung-Wei Lee Mengxiao Zhang Haipeng Luo 16 11 0 16 Jun 2020
Convergence of Meta-Learning with Task-Specific Adaptation over Partial Parameters Kaiyi Ji J. Lee Yingbin Liang H. Vincent Poor 18 74 0 16 Jun 2020
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization Benjamin Grimmer Haihao Lu Pratik Worah Vahab Mirrokni 26 9 0 15 Jun 2020
Gradient-Free Methods for Saddle-Point Problem Aleksandr Beznosikov Abdurakhmon Sadiev Alexander Gasnikov 14 25 0 12 May 2020
Global Convergence and Variance-Reduced Optimization for a Class of Nonconvex-Nonconcave Minimax Problems Junchi Yang Negar Kiyavash Niao He 23 83 0 22 Feb 2020