A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates

25 April 2017

Papers citing "A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates"

36 / 36 papers shown

Title
From Interpretation to Correction: A Decentralized Optimization Framework for Exact Convergence in Federated Learning Bicheng Ying Zhe Li Haibo Yang FedML 73 0 0 25 Mar 2025
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks D. Kovalev Ekaterina Borodich Alexander Gasnikov Dmitrii Feoktistov 43 0 0 28 May 2024
Decentralized Sum-of-Nonconvex Optimization Zhuanghua Liu K. H. Low 21 0 0 04 Feb 2024
Distributed Random Reshuffling Methods with Improved Convergence Kun-Yen Huang Linli Zhou Shi Pu 24 4 0 21 Jun 2023
Beyond Exponential Graph: Communication-Efficient Topologies for Decentralized Learning via Finite-time Convergence Yuki Takezawa Ryoma Sato Han Bao Kenta Niwa M. Yamada 41 9 0 19 May 2023
A One-Sample Decentralized Proximal Algorithm for Non-Convex Stochastic Composite Optimization Tesi Xiao Xuxing Chen Krishnakumar Balasubramanian Saeed Ghadimi 36 10 0 20 Feb 2023
Distributed Stochastic Optimization under a General Variance Condition Kun-Yen Huang Xiao Li Shin-Yi Pu FedML 45 6 0 30 Jan 2023
Distributed Optimization Methods for Multi-Robot Systems: Part II -- A Survey O. Shorinwa Trevor Halsted Javier Yu Mac Schwager 26 19 0 26 Jan 2023
CEDAS: A Compressed Decentralized Stochastic Gradient Method with Improved Convergence Kun-Yen Huang Shin-Yi Pu 38 9 0 14 Jan 2023
Differentially Private Decentralized Optimization with Relay Communication Luqing Wang Luyao Guo Shaofu Yang Xinli Shi 38 0 0 21 Dec 2022
Networked Signal and Information Processing Stefan Vlaski S. Kar Ali H. Sayed José M. F. Moura 49 16 0 25 Oct 2022
On the Performance of Gradient Tracking with Local Updates Edward Duc Hien Nguyen Sulaiman A. Alghunaim Kun Yuan César A. Uribe 43 19 0 10 Oct 2022
Automated Performance Estimation for Decentralized Optimization via Network Size Independent Problems Sébastien Colla Julien Hendrickx 22 5 0 03 Oct 2022
DISA: A Dual Inexact Splitting Algorithm for Distributed Convex Composite Optimization Luyao Guo Xinli Shi Shaofu Yang Jinde Cao 16 11 0 05 Sep 2022
Understanding A Class of Decentralized and Federated Optimization Algorithms: A Multi-Rate Feedback Control Perspective Xinwei Zhang Mingyi Hong N. Elia FedML 21 3 0 27 Apr 2022
Automatic Performance Estimation for Decentralized Optimization Sébastien Colla Julien Hendrickx 30 8 0 11 Mar 2022
BlueFog: Make Decentralized Algorithms Practical for Optimization and Deep Learning Bicheng Ying Kun Yuan Hanbin Hu Yiming Chen W. Yin FedML 41 27 0 08 Nov 2021
Exponential Graph is Provably Efficient for Decentralized Deep Training Bicheng Ying Kun Yuan Yiming Chen Hanbin Hu Pan Pan W. Yin FedML 41 83 0 26 Oct 2021
A Unified and Refined Convergence Analysis for Non-Convex Decentralized Learning Sulaiman A. Alghunaim Kun Yuan 42 57 0 19 Oct 2021
Decentralized Composite Optimization with Compression Yao Li Xiaorui Liu Jiliang Tang Ming Yan Kun Yuan 27 9 0 10 Aug 2021
Innovation Compression for Communication-efficient Distributed Optimization with Linear Convergence Jiaqi Zhang Keyou You Lihua Xie 29 32 0 14 May 2021
Self-Healing First-Order Distributed Optimization Israel L. Donato Ridgley R. Freeman K. Lynch 18 4 0 05 Apr 2021
A Survey of Distributed Optimization Methods for Multi-Robot Systems Trevor Halsted O. Shorinwa Javier Yu Mac Schwager 33 39 0 23 Mar 2021
A Hybrid Variance-Reduced Method for Decentralized Stochastic Non-Convex Optimization Ran Xin U. Khan S. Kar 27 39 0 12 Feb 2021
PMGT-VR: A decentralized proximal-gradient algorithmic framework with variance reduction Haishan Ye Wei Xiong Tong Zhang 16 16 0 30 Dec 2020
An improved convergence analysis for decentralized online stochastic non-convex optimization Ran Xin U. Khan S. Kar 39 100 0 10 Aug 2020
A Robust Gradient Tracking Method for Distributed Optimization over Directed Networks Shi Pu 29 38 0 31 Mar 2020
Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis Jinming Xu Ye Tian Ying Sun G. Scutari 31 64 0 25 Feb 2020
Asymptotic Network Independence in Distributed Stochastic Optimization for Machine Learning Shi Pu Alexander Olshevsky I. Paschalidis 31 41 0 28 Jun 2019
On linear convergence of two decentralized algorithms Yao Li Ming Yan 19 7 0 17 Jun 2019
Push-Pull Gradient Methods for Distributed Optimization in Networks Shi Pu Wei Shi Jinming Xu A. Nedić 16 318 0 15 Oct 2018
Walkman: A Communication-Efficient Random-Walk Algorithm for Decentralized Optimization Xianghui Mao Kun Yuan Yubin Hu Yuantao Gu Ali H. Sayed W. Yin 24 55 0 18 Apr 2018
A Push-Pull Gradient Method for Distributed Optimization in Networks Shi Pu Wei Shi Jinming Xu A. Nedić 19 98 0 20 Mar 2018
D $^2$ : Decentralized Training over Decentralized Data Hanlin Tang Xiangru Lian Ming Yan Ce Zhang Ji Liu 20 348 0 19 Mar 2018
Improved Convergence Rates for Distributed Resource Allocation A. Nedić Alexander Olshevsky Wei Shi 19 75 0 16 Jun 2017
A Fast Distributed Proximal-Gradient Method Annie I. Chen Asuman Ozdaglar 68 146 0 08 Oct 2012