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
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [41] Distributed Convex Optimization in Networks of Agents with Single-integrator Dynamics
    Adibzadeh, Amir
    Zamani, Mohsen
    Suratgar, Amir A.
    Menhaj, Mohammad B.
    2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 2393 - 2398
  • [42] Stochastic Subgradient Algorithms for Strongly Convex Optimization Over Distributed Networks
    Sayin, Muhammed O.
    Vanli, N. Denizcan
    Kozat, Suleyman S.
    Basar, Tamer
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2017, 4 (04): : 248 - 260
  • [43] Distributed Algorithm for Time-varying Convex Optimization with Fixed-time Convergence
    Shen, Yuanchu
    Chen, Chen
    Zeng, Xianlin
    Chen, Wenjie
    2024 IEEE 18TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION, ICCA 2024, 2024, : 314 - 318
  • [44] New nonasymptotic convergence rates of stochastic proximal point algorithm for stochastic convex optimization
    Patrascu, Andrei
    OPTIMIZATION, 2021, 70 (09) : 1891 - 1919
  • [45] Control of Distributed Convex Optimization
    Lu, Jie
    Regier, Paul R.
    Tang, Choon Yik
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 489 - 495
  • [46] Distributed Strongly Convex Optimization
    Tsianos, Konstantinos I.
    Rabbat, Michael G.
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 593 - 600
  • [47] Convex Optimization Based Distributed Optimal Gas-Power Flow Calculation
    Wang, Cheng
    Wei, Wei
    Wang, Jianhui
    Bai, Linquan
    Liang, Yile
    Bi, Tianshu
    IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2018, 9 (03) : 1145 - 1156
  • [48] Communication-Efficient Regret-Optimal Distributed Online Convex Optimization
    Liu, Jiandong
    Zhang, Lan
    He, Fengxiang
    Zhang, Chi
    Jiang, Shanyang
    Li, Xiang-Yang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (11) : 2270 - 2283
  • [49] Private Stochastic Convex Optimization: Optimal Rates in l1 Geometry
    Asi, Hilal
    Feldman, Vitaly
    Koren, Tomer
    Talwar, Kunal
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [50] Online Convex Optimization with Perturbed Constraints: Optimal Rates against Stronger Benchmarks
    Valls, Victor
    Iosifidis, George
    Leith, Douglas J.
    Tassiulas, Leandros
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108