Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization

被引：0
|
作者：
Zheng, Taoli [1 ]
Zhu, Linglingzhi [1 ]
So, Anthony Man-Cho [1 ]
Blanchet, José [2 ]
Li, Jiajin [2 ]
机构：
[1] CUHK, Hong Kong
[2] Stanford University, United States
来源：
Advances in Neural Information Processing Systems | 2023年 / 36卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Data handling
引用
收藏
页码：54075 / 54110
相关论文
共 50 条
  • [11] Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems
    Grimmer, Benjamin
    Lu, Haihao
    Worah, Pratik
    Mirrokni, Vahab
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 167, 2022, 167
  • [12] Nonsmooth nonconvex-nonconcave minimax optimization: Primal-dual balancing and iteration complexity analysis
    Li, Jiajin
    Zhu, Linglingzhi
    So, Anthony Man-Cho
    MATHEMATICAL PROGRAMMING, 2025,
  • [13] Global Convergence and Variance Reduction for a Class of Nonconvex-Nonconcave Minimax Problems
    Yang, Junchi
    Kiyavash, Negar
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [14] The landscape of the proximal point method for nonconvex–nonconcave minimax optimization
    Benjamin Grimmer
    Haihao Lu
    Pratik Worah
    Vahab Mirrokni
    Mathematical Programming, 2023, 201 : 373 - 407
  • [15] Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization
    Diakonikolas, Jelena
    Daskalakis, Constantinos
    Jordan, Michael, I
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [16] Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
    Shen, Wei
    Huang, Minhui
    Zhang, Jiawei
    Shen, Cong
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [17] Accelerated Proximal Alternating Gradient-Descent-Ascent for Nonconvex Minimax Machine Learning
    Chen, Ziyi
    Ma, Shaocong
    Zhou, Yi
    2022 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, ISIT, 2022, : 672 - 677
  • [18] AdaGDA: Faster Adaptive Gradient Descent Ascent Methods for Minimax Optimization
    Huang, Feihu
    Wu, Xidong
    Hu, Zhengmian
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 206, 2023, 206
  • [19] Stochastic Recursive Gradient Descent Ascent for Stochastic Nonconvex-Strongly-Concave Minimax Problems
    Luo, Luo
    Ye, Haishan
    Huang, Zhichao
    Zhang, Tong
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [20] Greedy Adversarial Equilibrium: An Efficient Alternative to Nonconvex-Nonconcave Min-Max Optimization
    Mangoubi, Oren
    Vishnoi, Nisheeth K.
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 896 - 909
12345