Stochastic algorithm with optimal convergence rate for strongly convex optimization problems

被引：0
|
作者：
机构：
[1] Shao, Yan-Jian
[2] Tao, Qing
[3] Jiang, Ji-Yuan
[4] Zhou, Bai
来源：
Shao, Yan-Jian | 1600年 / Chinese Academy of Sciences卷 / 25期
关键词：
20;
D O I：
10.13328/j.cnki.jos.004633
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] ON CONVERGENCE RATE OF DISTRIBUTED STOCHASTIC GRADIENT ALGORITHM FOR CONVEX OPTIMIZATION WITH INEQUALITY CONSTRAINTS
    Yuan, Deming
    Ho, Daniel W. C.
    Hong, Yiguang
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (05) : 2872 - 2892
  • [2] Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization
    Yuan, Kun
    Huang, Xinmeng
    Chen, Yiming
    Zhang, Xiaohan
    Zhang, Yingya
    Pan, Pan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [3] Stochastic quasi-Newton methods for non-strongly convex problems: convergence and rate analysis
    Yousefian, Farzad
    Nedic, Angelia
    Shanbhag, Uday V.
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 4496 - 4503
  • [4] Optimal distributed stochastic mirror descent for strongly convex optimization
    Yuan, Deming
    Hong, Yiguang
    Ho, Daniel W. C.
    Jiang, Guoping
    AUTOMATICA, 2018, 90 : 196 - 203
  • [5] Convergence Rate of a Penalty Method for Strongly Convex Problems with Linear Constraints
    Nedic, Angelia
    Tatarenko, Tatiana
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 372 - 377
  • [6] Stochastic Strongly Convex Optimization via Distributed Epoch Stochastic Gradient Algorithm
    Yuan, Deming
    Ho, Daniel W. C.
    Xu, Shengyuan
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (06) : 2344 - 2357
  • [7] An Optimal Algorithm for Bandit Convex Optimization with Strongly-Convex and Smooth Loss
    Ito, Shinji
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 2229 - 2238
  • [8] A Stochastic Proximal Point Algorithm: Convergence and Application to Convex Optimization
    Bianchi, Pascal
    2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2015,
  • [9] The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization
    Kovalev, Dmitry
    Gasnikov, Alexander
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [10] Convergence of a Weighted Barrier Algorithm for Stochastic Convex Quadratic Semidefinite Optimization
    Baha Alzalg
    Asma Gafour
    Journal of Optimization Theory and Applications, 2023, 196 : 490 - 515
12345