On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems

2 June 2019

Papers citing "On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems"

50 / 110 papers shown

Title
Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games Yulong Lu Pierre Monmarché MLT 34 0 0 12 May 2025
Negative Stepsizes Make Gradient-Descent-Ascent Converge Henry Shugart Jason M. Altschuler 30 0 0 02 May 2025
Diffusion Stochastic Learning Over Adaptive Competing Networks Yike Zhao H. Cai Ali H. Sayed DiffM 35 0 0 28 Apr 2025
Adversarial Locomotion and Motion Imitation for Humanoid Policy Learning Jiyuan Shi Xinzhe Liu Dewei Wang Ouyang Lu Sören Schwertfeger Fuchun Sun Chenjia Bai X. Li 47 0 0 19 Apr 2025
Learning Variational Inequalities from Data: Fast Generalization Rates under Strong Monotonicity Eric Zhao Tatjana Chavdarova Michael I. Jordan 50 0 0 20 Feb 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 7 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
Fully First-Order Methods for Decentralized Bilevel Optimization Xiaoyu Wang Xuxing Chen Shiqian Ma Tong Zhang 38 0 0 25 Oct 2024
Gradient-Free Method for Heavily Constrained Nonconvex Optimization Wanli Shi Hongchang Gao Bin Gu 21 5 0 31 Aug 2024
Electroencephalogram Emotion Recognition via AUC Maximization Minheng Xiao Shi Bo 49 2 0 16 Aug 2024
Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum H. Cai Sulaiman A. Alghunaim Ali H.Sayed 52 1 0 18 Jun 2024
Gradient-based Learning in State-based Potential Games for Self-Learning Production Systems Steve Yuwono Marlon Löppenberg Dorothea Schwung Andreas Schwung 34 2 0 14 Jun 2024
Generative Conditional Distributions by Neural (Entropic) Optimal Transport Bao Nguyen Binh Nguyen Hieu Trung Nguyen Viet Anh Nguyen OT 50 1 0 04 Jun 2024
Single-loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions Quanqi Hu Qi Qi Zhaosong Lu Tianbao Yang 39 2 0 28 May 2024
Decentralized Online Learning in General-Sum Stackelberg Games Yaolong Yu Haipeng Chen 39 0 0 06 May 2024
Robust Decentralized Learning with Local Updates and Gradient Tracking Sajjad Ghiasvand Amirhossein Reisizadeh Mahnoosh Alizadeh Ramtin Pedarsani 42 3 0 02 May 2024
Central Limit Theorem for Two-Timescale Stochastic Approximation with Markovian Noise: Theory and Applications Jie Hu Vishwaraj Doshi Do Young Eun 38 4 0 17 Jan 2024
Stability and Generalization of the Decentralized Stochastic Gradient Descent Ascent Algorithm Miaoxi Zhu Li Shen Bo Du Dacheng Tao 26 6 0 31 Oct 2023
Distributed Personalized Empirical Risk Minimization Yuyang Deng Mohammad Mahdi Kamani Pouria Mahdavinia M. Mahdavi 31 4 0 26 Oct 2023
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization Liang Zhang Junchi Yang Amin Karbasi Niao He 34 2 0 26 Oct 2023
Iteratively Learn Diverse Strategies with State Distance Information Wei Fu Weihua Du Jingwei Li Sunli Chen Jingzhao Zhang Yi Wu 51 3 0 23 Oct 2023
Reward-Consistent Dynamics Models are Strongly Generalizable for Offline Reinforcement Learning Fan Luo Tian Xu Xingchen Cao Yang Yu OffRL 32 7 0 09 Oct 2023
Variance-reduced accelerated methods for decentralized stochastic double-regularized nonconvex strongly-concave minimax problems Gabriel Mancino-Ball Yangyang Xu 20 8 0 14 Jul 2023
Robust Ranking Explanations Chao Chen Chenghua Guo Guixiang Ma Ming Zeng Xi Zhang Sihong Xie FAtt AAML 35 0 0 08 Jul 2023
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates Siqi Zhang S. Choudhury Sebastian U. Stich Nicolas Loizou FedML 19 3 0 08 Jun 2023
Federated Multi-Sequence Stochastic Approximation with Local Hypergradient Estimation Davoud Ataee Tarzanagh Mingchen Li Pranay Sharma Samet Oymak 34 0 0 02 Jun 2023
Provable Multi-instance Deep AUC Maximization with Stochastic Pooling Dixian Zhu Bokun Wang Zhi Chen Yaxing Wang Milan Sonka Xiaodong Wu Tianbao Yang 24 3 0 14 May 2023
Decentralized Adversarial Training over Graphs Ying Cao Elsa Rizk Stefan Vlaski Ali H. Sayed AAML 43 1 0 23 Mar 2023
Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization Feihu Huang Chunyu Xuan Xinrui Wang Siqi Zhang Songcan Chen 28 7 0 07 Mar 2023
PRECISION: Decentralized Constrained Min-Max Learning with Low Communication and Sample Complexities Zhuqing Liu Xin Zhang Songtao Lu Jia-Wei Liu 40 7 0 05 Mar 2023
Multi-Agent Adversarial Training Using Diffusion Learning Ying Cao Elsa Rizk Stefan Vlaski Ali H. Sayed DiffM 40 4 0 03 Mar 2023
Can We Find Nash Equilibria at a Linear Rate in Markov Games? Zhuoqing Song Jason D. Lee Zhuoran Yang 29 8 0 03 Mar 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 27 13 0 27 Feb 2023
Minimax-Bayes Reinforcement Learning Thomas Kleine Buening Christos Dimitrakakis Hannes Eriksson Divya Grover Emilio Jorge OffRL 16 5 0 21 Feb 2023
Decentralized Riemannian Algorithm for Nonconvex Minimax Problems Xidong Wu Zhengmian Hu Heng Huang 27 15 0 08 Feb 2023
On adversarial robustness and the use of Wasserstein ascent-descent dynamics to enforce it Camilo A. Garcia Trillos Nicolas García Trillos 31 5 0 09 Jan 2023
A first-order augmented Lagrangian method for constrained minimax optimization Zhaosong Lu Sanyou Mei 34 6 0 05 Jan 2023
A Mathematical Framework for Learning Probability Distributions Hongkang Yang 31 7 0 22 Dec 2022
Primal Dual Alternating Proximal Gradient Algorithms for Nonsmooth Nonconvex Minimax Problems with Coupled Linear Constraints Hui-Li Zhang Junlin Wang Zi Xu Y. Dai 88 4 0 09 Dec 2022
Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems Hongchang Gao 24 16 0 06 Dec 2022
What is the Solution for State-Adversarial Multi-Agent Reinforcement Learning? Songyang Han Sanbao Su Sihong He Shuo Han Haizhao Yang Shaofeng Zou Fei Miao AAML 33 23 0 06 Dec 2022
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization Le‐Yu Chen Haishan Ye Luo Luo 73 5 0 05 Dec 2022
Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems Zi Xu Ziqi Wang Junlin Wang Y. Dai 26 11 0 24 Nov 2022
A Penalty-Based Method for Communication-Efficient Decentralized Bilevel Programming Parvin Nazari Ahmad Mousavi Davoud Ataee Tarzanagh George Michailidis 41 4 0 08 Nov 2022
Fairness-aware Regression Robust to Adversarial Attacks Yulu Jin Lifeng Lai FaML OOD 29 4 0 04 Nov 2022
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization Xiang Li Junchi Yang Niao He 26 8 0 31 Oct 2022
Distributed Distributionally Robust Optimization with Non-Convex Objectives Yang Jiao Kai Yang Dongjin Song 29 11 0 14 Oct 2022
SGDA with shuffling: faster convergence for nonconvex-PŁ minimax optimization Hanseul Cho Chulhee Yun 32 9 0 12 Oct 2022
Stability and Generalization for Markov Chain Stochastic Gradient Methods Puyu Wang Yunwen Lei Yiming Ying Ding-Xuan Zhou 24 18 0 16 Sep 2022
Minimax AUC Fairness: Efficient Algorithm with Provable Convergence Zhenhuan Yang Yan Lok Ko Kush R. Varshney Yiming Ying FaML 33 17 0 22 Aug 2022