Faster Stochastic Algorithms for Minimax Optimization under Polyak-Lojasiewicz Conditions

被引:0
|
作者
Chen, Lesi [1 ]
Yao, Boyuan [1 ]
Luo, Luo [1 ]
机构
[1] School of Data Science, Fudan University, China
关键词
Compendex;
D O I
暂无
中图分类号
学科分类号
摘要
Stochastic systems
引用
收藏
相关论文
共 50 条
  • [21] Distributionally Time-Varying Online Stochastic Optimization under Polyak- Lojasiewicz Condition with Application in Conditional Value-at-Risk Statistical Learning
    Pun, Yuen-Man
    Farokhi, Farhad
    Shames, Iman
    arXiv, 2023,
  • [22] Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity
    Yang, Junchi
    Orvieto, Antonio
    Lucchi, Aurelien
    He, Niao
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [23] Sharp Analysis of Stochastic Optimization under Global Kurdyka-Lojasiewicz Inequality
    Fatkhullin, Ilyas
    Etesami, Jalal
    He, Niao
    Kiyavash, Negar
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [24] Sharp Analysis of Stochastic Optimization under Global Kurdyka-Lojasiewicz Inequality
    Fatkhullin, Ilyas
    Etesami, Jalal
    He, Niao
    Kiyavash, Negar
    arXiv, 2022,
  • [25] Gradient-Free Algorithms for Solving Stochastic Saddle Optimization Problems with the Polyak–Łojasiewicz Condition
    S. I. Sadykov
    A. V. Lobanov
    A. M. Raigorodskii
    Programming and Computer Software, 2023, 49 : 535 - 547
  • [26] Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
    Chen, Lesi
    Xu, Jing
    Luo, Luo
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
  • [27] OPTIMALITY CONDITIONS AND NUMERICAL ALGORITHMS FOR A CLASS OF LINEARLY CONSTRAINED MINIMAX OPTIMIZATION PROBLEMS
    Dai, Yu-Hong
    Wang, Jiani
    Zhang, Liwei
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (03) : 2883 - 2916
  • [28] Convergence of stochastic approximation algorithms under irregular conditions
    Zhang, Jian
    Liang, Faming
    STATISTICA NEERLANDICA, 2008, 62 (03) : 393 - 403
  • [30] Performance analysis of stochastic gradient algorithms under weak conditions
    Feng Ding
    HuiZhong Yang
    Fei Liu
    Science in China Series F: Information Sciences, 2008, 51 : 1269 - 1280