Robustness of Decentralised Learning to Nodes and Data Disruption
Not on the map. Why?
Abstract (arXiv)
In the vibrant landscape of AI research, decentralised learning is gaining momentum. Decentralised learning allows individual nodes to keep data locally where they are generated and to share knowledge extracted from local data among themselves through an interactive process of collaborative refinement. This paradigm supports scenarios where data cannot leave local nodes due to privacy or sovereignty reasons or real-time constraints imposing proximity of models to locations where inference has to be carried out. The distributed nature of decentralised learning implies significant new research challenges with respect to centralised learning. Among them, in this paper, we focus on robustness issues. Specifically, we study the effect of nodes' disruption on the collective learning process. Assuming a given percentage of "central" nodes disappear from the network, we focus on different cases, characterised by (i) different distributions of data across nodes and (ii) different times when disruption occurs with respect to the start of the collaborative learning task. Through these configurations, we are able to show the non-trivial interplay between the properties of the network connecting nodes, the persistence of knowledge acquired collectively before disruption or lack thereof, and the effect of data availability pre- and post-disruption. Our results show that decentralised learning processes are remarkably robust to network disruption. As long as even minimum amounts of data remain available somewhere in the network, the learning process is able to recover from disruptions and achieve significant classification accuracy. This clearly varies depending on the remaining connectivity after disruption, but we show that even nodes that remain completely isolated can retain significant knowledge acquired before the disruption.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Builds on 12 of its 27 references that are in the map. First posted on arXiv 3 May 2024.
Builds on
12 of 27 references.
References · 12
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,669
- 2019Advances and Open Problems in Federated Learningcited by 3,046
- 2020A Unified Theory of Decentralized SGD with Changing Topology and Local Updatescited by 367
- 2019Asynchronous Federated Optimizationcited by 267
- 2017Cooperative Game Theory Approaches for Network Partitioningcited by 135
- 2021Decentralized Federated Averagingcited by 114
- 2019Federated Learning with Cooperating Devices: A Consensus Approach for Massive IoT Networkscited by 79
- 2022Topology-aware Generalization of Decentralized SGDcited by 38
- 2023The effect of network topologies on fully decentralized learning: a preliminary investigationcited by 7
- 2024Impact of network topology on the performance of Decentralized Federated Learningcited by 7
- 2023Coordination-free Decentralised Federated Learning on Complex Networks: Overcoming Heterogeneitycited by 6
- 2023Exploring the Impact of Disrupted Peer-to-Peer Communications on Fully Decentralized Learning in Disaster Scenarioscited by 3
Built on by
Citing papers per year: 2024: 1; 2025: 1; 2026: 3.
5 papers.
- 2024Self-Regulating Random Walks for Resilient Decentralized Learning on Graphscited by 2
- 2026Self-Creating Random Walks for Decentralized Learning under Pac-Man Attackscited by 2
- 2025The Built-In Robustness of Decentralized Federated Averaging to Bad Datacited by 0
- 2026Operating Regimes of Decentralized Learning Under Mobility and Bandwidth Constraintscited by 0
- 2026Decentralised Federated Learning over Temporal Networks: The Role of Heterogeneitiescited by 0
- 2026Decentralised Federated Learning over Temporal Networks: The Role of Heterogeneities3 Jul 2026
- 2026Operating Regimes of Decentralized Learning Under Mobility and Bandwidth Constraints1 Jun 2026
- 2026Self-Creating Random Walks for Decentralized Learning under Pac-Man Attacks12 Jan 2026
- 2025The Built-In Robustness of Decentralized Federated Averaging to Bad Data25 Feb 2025
- 2024Self-Regulating Random Walks for Resilient Decentralized Learning on Graphs16 Jul 2024