paper-with-me

홈 › Papers

The effect of network topologies on fully decentralized learning: a preliminary investigation

2023-07-29 · Luigi Palmieri, Lorenzo Valerio, Chiara Boldrini, Andrea Passarella

In a decentralized machine learning system, data is typically partitioned among multiple devices or nodes, each of which trains a local model using its own data. These local models are then shared and combined to create a global model that can make accurate predictions on new data. In this paper, we start exploring the role of the network topology connecting nodes on the performance of a Machine Learning model trained through direct collaboration between nodes. We investigate how different types of topologies impact the "spreading of knowledge", i.e., the ability of nodes to incorporate in their local model the knowledge derived by learning patterns in data available in other nodes across the networks. Specifically, we highlight the different roles in this process of more or less connected nodes (hubs and leaves), as well as that of macroscopic network properties (primarily, degree distribution and modularity). Among others, we show that, while it is known that even weak connectivity among network components is sufficient for information spread, it may not be sufficient for knowledge spread. More intuitively, we also find that hubs have a more significant role than leaves in spreading knowledge, although this manifests itself not only for heavy-tailed distributions but also when "hubs" have only moderately more connections than leaves. Finally, we show that tightly knit communities severely hinder knowledge spread.

📄 PDF Abstract BibTeX arXiv:2307.15947

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Improved Convergence Analysis of Topology Dependence in Decentralized SGD

2026-06-08 · Yuki Takezawa, Anastasia Koloskova, Sebastian U. Stich arxiv

Decentralized SGD is a fundamental algorithm in decentralized learning, although the influence of an underlying network topology on its convergence behavior is not yet fully understood. Existing convergence analyses have…

Impact of Network Topology on Byzantine Resilience in Decentralized Federated Learning

2024-07-06 · Siddhartha Bhattacharya, Daniel Helo, Joshua Siegel

Federated learning (FL) enables a collaborative environment for training machine learning models without sharing training data between users. This is typically achieved by aggregating model gradients on a central server.…

Federated Learning

DeMuon: A Decentralized Muon for Matrix Optimization over Graphs

2025-10-01 · Chuan He, Shuyi Ren, Jingwei Mao, Erik G. Larsson arxiv

In this paper, we propose DeMuon, a method for decentralized matrix optimization over a given communication topology. DeMuon incorporates matrix orthogonalization via Newton-Schulz iterations-a technique inherited from i…

Beyond Exponential Graph: Communication-Efficient Topologies for Decentralized Learning via Finite-time Convergence

2023-09-21 · NeurIPS 2023 11

Decentralized learning has recently been attracting increasing attention for its applications in parallel computation and privacy preservation. Many recent studies stated that the underlying network topology with a faste…

TDC-Cache: A Trustworthy Decentralized Cooperative Caching Framework for Web3.0

2025-12-10 · Jinyu Chen, Long Shi, Taotao Wang, Jiaheng Wang 외 arxiv

The rapid growth of Web3.0 is transforming the Internet from a centralized structure to decentralized, which empowers users with unprecedented self-sovereignty over their own data. However, in the context of decentralize…

Reinforcement Learning