Near Optimal Stochastic Algorithms for Finite-Sum Unbalanced
Convex-Concave Minimax Optimization

v1v2 (latest)

Near Optimal Stochastic Algorithms for Finite-Sum Unbalanced Convex-Concave Minimax Optimization

3 June 2021

Tong Zhang

ArXiv (abs)PDF HTML

Papers citing "Near Optimal Stochastic Algorithms for Finite-Sum Unbalanced Convex-Concave Minimax Optimization"

14 / 14 papers shown

Title
Multiple Greedy Quasi-Newton Methods for Saddle Point Problems Minheng Xiao Shi Bo 152 5 0 01 Aug 2024
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity Qihao Zhou Haishan Ye Luo Luo 85 0 0 25 May 2024
Efficient Algorithms for Empirical Group Distributional Robust Optimization and Beyond Dingzhi Yu Yu-yan Cai Wei Jiang Lijun Zhang 78 6 0 06 Mar 2024
Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions Xu Cai Ahmet Alacaoglu Jelena Diakonikolas 99 8 0 04 Oct 2023
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions Le‐Yu Chen Boyuan Yao Luo Luo 64 15 0 29 Jul 2023
Federated Minimax Optimization with Client Heterogeneity Pranay Sharma Rohan Panda Gauri Joshi FedML 94 9 0 08 Feb 2023
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey Aleksandr Beznosikov Boris Polyak Eduard A. Gorbunov D. Kovalev Alexander Gasnikov 88 31 0 29 Aug 2022
Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization Le‐Yu Chen Luo Luo 97 8 0 11 Aug 2022
Bring Your Own Algorithm for Optimal Differentially Private Stochastic Minimax Optimization Liang Zhang K. K. Thekumparampil Sewoong Oh Niao He 92 20 0 01 Jun 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 112 49 0 09 Mar 2022
Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods Aleksandr Beznosikov Eduard A. Gorbunov Hugo Berard Nicolas Loizou 100 50 0 15 Feb 2022
Decentralized Stochastic Variance Reduced Extragradient Method Luo Luo Haishan Ye 114 7 0 01 Feb 2022
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity Junchi Yang Antonio Orvieto Aurelien Lucchi Niao He 109 64 0 10 Dec 2021
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization Luo Luo Yujun Li Cheng Chen 64 14 0 10 Oct 2021