Optimal convergence rates for convex distributed optimization in networks

被引：0
|
作者：
Scaman, Kevin [1 ]
Bach, Francis [2 ]
Bubeck, Sébastien [3 ]
Lee, Yin Tat [4 ]
Massoulié, Laurent [5 ]
机构：
[1] Huawei Noah’s Ark Lab, Paris, France
[2] INRIA, Ecole Normale Supérieure, PSL Research University, Paris, France
[3] Microsoft Research, Redmond, United States
[4] University of Washington, Seattle, United States
[5] MSR-INRIA Joint Center, Paris, France
来源：
Journal of Machine Learning Research | 2019年 / 20卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Optimal convergence rates of deep neural networks in a classification setting
    Meyer, Joseph T.
    ELECTRONIC JOURNAL OF STATISTICS, 2023, 17 (02): : 3613 - 3659
  • [32] 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
  • [33] CONVERGENCE RATES OF THE HEAVY BALL METHOD FOR QUASI-STRONGLY CONVEX OPTIMIZATION
    Aujol, J. -F.
    Dossal, Ch
    Rondepierre, A.
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1817 - 1842
  • [34] FEASIBLE DIRECTION ALGORITHM FOR CONVEX-OPTIMIZATION - GLOBAL CONVERGENCE-RATES
    ALLWRIGHT, JC
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1980, 30 (01) : 1 - 18
  • [35] Distributed Optimization with ALADIN for Non-convex Optimal Control Problems
    Burk, Daniel
    Voelz, Andreas
    Graichen, Knut
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4387 - 4392
  • [36] Optimal Distributed Convex Optimization on Slowly Time-Varying Graphs
    Rogozin, Alexander
    Uribe, Cesar A.
    Gasnikov, Alexander, V
    Malkovsky, Nikolay
    Nedic, Angelia
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 829 - 841
  • [37] Towards Optimal Communication Complexity in Distributed Non-Convex Optimization
    Patel, Kumar Kshitij
    Wang, Lingxiao
    Woodworth, Blake
    Bullins, Brian
    Srebro, Nati
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [38] Convergence rates of convex variational regularization
    Burger, M
    Osher, S
    INVERSE PROBLEMS, 2004, 20 (05) : 1411 - 1421
  • [39] User-level Private Stochastic Convex Optimization with Optimal Rates
    Bassily, Raef
    Sun, Ziteng
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
  • [40] On Primal and Dual Approaches for Distributed Stochastic Convex Optimization over Networks
    Dvinskikh, Darina
    Gorbunov, Eduard
    Gasnikov, Alexander
    Dvurechensky, Pavel
    Uribe, Cesar A.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 7435 - 7440
12345