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
来源
arXiv | 2022年
关键词
Compendex;
D O I
暂无
中图分类号
学科分类号
摘要
Optimization
引用
收藏
相关论文
共 50 条
  • [31] Convergence Rates of Gradient Descent-Ascent Dynamics Under Delays in Solving Nonconvex Min-Max Optimization
    Do, Duy Anh
    Doan, Thinh T.
    2024 European Control Conference, ECC 2024, 2024, : 2748 - 2753
  • [32] On the Convergence of Stochastic Compositional Gradient Descent Ascent Method
    Gao, Hongchang
    Wang, Xiaoqian
    Luo, Lei
    Shi, Xinghua
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 2389 - 2395
  • [33] ON THE GLOBAL CONVERGENCE OF RANDOMIZED COORDINATE GRADIENT DESCENT FOR NONCONVEX OPTIMIZATION
    Chen, Ziang
    Li, Yingzhou
    Lu, Jianfeng
    SIAM JOURNAL ON OPTIMIZATION, 2023, 33 (02) : 713 - 738
  • [34] Alternating Gradient Descent Ascent for Nonconvex Min-Max Problems in Robust Learning and GANs
    Lu, Songtao
    Singh, Rahul
    Chen, Xiangyi
    Chen, Yongxin
    Hong, Mingyi
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 680 - 684
  • [35] Efficient Decentralized Stochastic Gradient Descent Method for Nonconvex Finite-Sum Optimization Problems
    Zhan, Wenkang
    Wu, Gang
    Gao, Hongchang
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 9006 - 9013
  • [36] A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems
    Xu, Zi
    Zhang, Huiling
    Xu, Yang
    Lan, Guanghui
    MATHEMATICAL PROGRAMMING, 2023, 201 (1-2) : 635 - 706
  • [37] An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems
    Zhang, Huiling
    Xu, Zi
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 90 (02) : 557 - 582
  • [38] Second-Order Guarantees of Stochastic Gradient Descent in Nonconvex Optimization
    Vlaski, Stefan
    Sayed, Ali H.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (12) : 6489 - 6504
  • [39] pbSGD: Powered Stochastic Gradient Descent Methods for Accelerated Nonconvex Optimization
    Zhou, Beitong
    Liu, Jun
    Sun, Weigao
    Chen, Ruijuan
    Tomlin, Claire
    Yuan, Ye
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 3258 - 3266
  • [40] ZEROTH-ORDER STOCHASTIC PROJECTED GRADIENT DESCENT FOR NONCONVEX OPTIMIZATION
    Liu, Sijia
    Li, Xingguo
    Chen, Pin-Yu
    Haupt, Jarvis
    Amini, Lisa
    2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 1179 - 1183