# On the Communication Latency of Wireless Decentralized Learning

arXiv: https://arxiv.org/abs/2002.04069 · HTML: https://mlsanity.com/paper/2002.04069/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 10 Feb 2020.

## Built on by (most cited first, 1 of 1)

- [Fine-Grained Data Selection for Improved Energy Efficiency of Federated Edge Learning](https://mlsanity.com/paper/2106.12561/) (2021)

## Abstract (arXiv)

We consider a wireless network comprising n nodes located within a circular area of radius R, which are participating in a decentralized learning algorithm to optimize a global objective function using their local datasets. To enable gradient exchanges across the network, we assume each node communicates only with a set of neighboring nodes, which are within a distance R n-β of itself, where β∈(0,frac12). We use tools from network information theory and random geometric graph theory to show that the communication delay for a single round of exchanging gradients on all the links throughout the network scales as Oleft(fracn2-3ββlog nright), increasing (at different rates) with both the number of nodes and the gradient exchange threshold distance.