COLA: Decentralized Linear Learning
Not on the map. Why?
Abstract (arXiv)
Decentralized machine learning is a promising emerging paradigm in view of global challenges of data ownership and privacy. We consider learning of linear classification and regression models, in the setting where the training data is decentralized over many user devices, and the learning algorithm must run on-device, on an arbitrary communication network, without a central coordinator. We propose COLA, a new decentralized training algorithm with strong theoretical guarantees and superior practical performance. Our framework overcomes many limitations of existing methods, and achieves communication efficiency, scalability, elasticity as well as resilience to changes in data and participating devices.
Key facts. Cited by 30 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Aug 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 8; 2022: 7; 2023: 8; 2024: 3; 2025: 2; 2026: 2.
30 papers.
Sort:
- 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challengescited by 137
- 2022An Improved Analysis of Gradient Tracking for Decentralized Machine Learningcited by 68
- 2021Accelerating Gossip SGD with Periodic Global Averagingcited by 25
- 2021Distributed Learning Systems with First-order Methodscited by 17
- 2021Towards Demystifying Serverless Machine Learning Trainingcited by 16
- 2024Byzantine-Robust Aggregation for Securing Decentralized Federated Learningcited by 7
- 2021Federated CycleGAN for Privacy-Preserving Image-to-Image Translationcited by 5
- 2022Communication Efficient Federated Learning via Ordered ADMM in a Fully Decentralized Settingcited by 4
- 2024Exploring the Practicality of Federated Learning: A Survey Towards the Communication Perspectivecited by 4
- 2023Enhancing Scalability and Reliability in Semi-Decentralized Federated Learning With Blockchain: Trust Penalization and Asynchronous Functionalitycited by 3
- 2023Train 'n Trade: Foundations of Parameter Marketscited by 3
- 2023A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learningcited by 2
18 more
- 2023Robust Collaborative Inference with Vertically Split Data Over Dynamic Device Environmentscited by 2
- 2025Information-Theoretic Decentralized Secure Aggregation with Passive Collusion Resiliencecited by 2
- 2026Decentralized Proximal Stochastic Gradient Langevin Dynamicscited by 2
- 2021Decentralized Statistical Inference with Unrolled Graph Neural Networkscited by 1
- 2022Reducing Training Time in Cross-Silo Federated Learning using Multigraph Topologycited by 1
- 2022Communication-Efficient {Federated} Learning Using Censored Heavy Ball Descentcited by 1
- 2022Continual Learning with Distributed Optimization: Does CoCoA Forget?cited by 1
- 2023Harnessing the Power of Federated Learning in Federated Contextual Banditscited by 1
- 2024Defending Against Diverse Attacks in Federated Learning Through Consensus-Based Bi-Level Optimizationcited by 1
- 2021Generalized ADMM in Distributed Learning via Variational Inequalitycited by 0
- 2021Decentralized Feature-Distributed Optimization for Generalized Linear Modelscited by 0
- 2021Federated Learning with Superquantile Aggregation for Heterogeneous Datacited by 0
- 2022Online Decentralized Frank-Wolfe: From theoretical bound to applications in smart-buildingcited by 0
- 2023Secure Decentralized Learning with Blockchaincited by 0
- 2023Federated Learning for Sparse Principal Component Analysiscited by 0
- 2023Distributed Continual Learning with CoCoA in High-dimensional Linear Regressioncited by 0
- 2025On the Relationship Between CoCoA and ADMM for Distributed Empirical Risk Minimizationcited by 0
- 2026DeRelayL: Sustainable Decentralized Relay Learningcited by 0
- 2026Decentralized Proximal Stochastic Gradient Langevin Dynamics1 May 2026
- 2026DeRelayL: Sustainable Decentralized Relay Learning30 Apr 2026
- 2025Information-Theoretic Decentralized Secure Aggregation with Passive Collusion Resilience1 Aug 2025
- 2025On the Relationship Between CoCoA and ADMM for Distributed Empirical Risk Minimization1 Feb 2025
- 2024Defending Against Diverse Attacks in Federated Learning Through Consensus-Based Bi-Level Optimization3 Dec 2024
- 2024Byzantine-Robust Aggregation for Securing Decentralized Federated Learning26 Sep 2024
- 2024Exploring the Practicality of Federated Learning: A Survey Towards the Communication Perspective30 May 2024
- 2023Robust Collaborative Inference with Vertically Split Data Over Dynamic Device Environments27 Dec 2023
- 2023Harnessing the Power of Federated Learning in Federated Contextual Bandits26 Dec 2023
- 2023Train 'n Trade: Foundations of Parameter Markets7 Dec 2023
- 2023Distributed Continual Learning with CoCoA in High-dimensional Linear Regression4 Dec 2023
- 2023Federated Learning for Sparse Principal Component Analysis15 Nov 2023
18 more
- 2023Enhancing Scalability and Reliability in Semi-Decentralized Federated Learning With Blockchain: Trust Penalization and Asynchronous Functionality30 Oct 2023
- 2023Secure Decentralized Learning with Blockchain10 Oct 2023
- 2023A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learning18 Sep 2023
- 2022Continual Learning with Distributed Optimization: Does CoCoA Forget?30 Nov 2022
- 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challenges15 Nov 2022
- 2022Communication-Efficient {Federated} Learning Using Censored Heavy Ball Descent24 Sep 2022
- 2022Online Decentralized Frank-Wolfe: From theoretical bound to applications in smart-building31 Jul 2022
- 2022Reducing Training Time in Cross-Silo Federated Learning using Multigraph Topology20 Jul 2022
- 2022An Improved Analysis of Gradient Tracking for Decentralized Machine Learning8 Feb 2022
- 2022Communication Efficient Federated Learning via Ordered ADMM in a Fully Decentralized Setting5 Feb 2022
- 2021Federated Learning with Superquantile Aggregation for Heterogeneous Data17 Dec 2021
- 2021Decentralized Feature-Distributed Optimization for Generalized Linear Models28 Oct 2021
- 2021Federated CycleGAN for Privacy-Preserving Image-to-Image Translation17 Jun 2021
- 2021Accelerating Gossip SGD with Periodic Global Averaging19 May 2021
- 2021Towards Demystifying Serverless Machine Learning Training17 May 2021
- 2021Generalized ADMM in Distributed Learning via Variational Inequality26 Apr 2021
- 2021Distributed Learning Systems with First-order Methods12 Apr 2021
- 2021Decentralized Statistical Inference with Unrolled Graph Neural Networks4 Apr 2021
- 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challengescited by 137
- 2022An Improved Analysis of Gradient Tracking for Decentralized Machine Learningcited by 68
- 2021Accelerating Gossip SGD with Periodic Global Averagingcited by 25
- 2021Distributed Learning Systems with First-order Methodscited by 17
- 2021Towards Demystifying Serverless Machine Learning Trainingcited by 16
- 2024Byzantine-Robust Aggregation for Securing Decentralized Federated Learningcited by 7
- 2021Federated CycleGAN for Privacy-Preserving Image-to-Image Translationcited by 5
- 2022Communication Efficient Federated Learning via Ordered ADMM in a Fully Decentralized Settingcited by 4
- 2024Exploring the Practicality of Federated Learning: A Survey Towards the Communication Perspectivecited by 4
- 2023Enhancing Scalability and Reliability in Semi-Decentralized Federated Learning With Blockchain: Trust Penalization and Asynchronous Functionalitycited by 3
- 2023Train 'n Trade: Foundations of Parameter Marketscited by 3
- 2023A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learningcited by 2
12 most cited of 30 All 30 (JSON)
- 2026Decentralized Proximal Stochastic Gradient Langevin Dynamics1 May 2026
- 2026DeRelayL: Sustainable Decentralized Relay Learning30 Apr 2026
- 2025Information-Theoretic Decentralized Secure Aggregation with Passive Collusion Resilience1 Aug 2025
- 2025On the Relationship Between CoCoA and ADMM for Distributed Empirical Risk Minimization1 Feb 2025
- 2024Defending Against Diverse Attacks in Federated Learning Through Consensus-Based Bi-Level Optimization3 Dec 2024
- 2024Byzantine-Robust Aggregation for Securing Decentralized Federated Learning26 Sep 2024
- 2024Exploring the Practicality of Federated Learning: A Survey Towards the Communication Perspective30 May 2024
- 2023Robust Collaborative Inference with Vertically Split Data Over Dynamic Device Environments27 Dec 2023
- 2023Harnessing the Power of Federated Learning in Federated Contextual Bandits26 Dec 2023
- 2023Train 'n Trade: Foundations of Parameter Markets7 Dec 2023
- 2023Distributed Continual Learning with CoCoA in High-dimensional Linear Regression4 Dec 2023
- 2023Federated Learning for Sparse Principal Component Analysis15 Nov 2023
12 newest of 30 All 30 (JSON)