Robust and Efficient Collaborative Learning

Abdellah El Mrini, Sadegh Farhadkhani, Rachid GuerraouiSubmission to ICLR 2026 · Rejected

Abstract

Collaborative machine learning is challenged by training-time adversarial behaviors. Existing approaches to tolerate such behaviors either rely on a central server or induce high communication costs. We propose *Robust Pull-based Epidemic Learning (RPEL)*, a novel, scalable collaborative approach to ensure robust learning despite adversaries. RPEL does not rely on any central server and, unlike traditional methods, where communication costs grow in $\mathcal{O}(n^2)$ with the number of nodes $n$, RPEL employs a pull-based epidemic-based communication strategy that scales in $\mathcal{O}(n \log n)$. By pulling model parameters from small random subsets of nodes, RPEL significantly lowers the number of required messages without compromising convergence guarantees, which hold with high probability. Empirical results demonstrate that RPEL maintains robustness in adversarial settings, competes with all-to-all communication accuracy, and scales efficiently across large networks.
BibTeX
@misc{mrini2025robust,
  author = {Abdellah El Mrini and Sadegh Farhadkhani and Rachid Guerraoui},
  title = {{Robust and Efficient Collaborative Learning}},
  year = {2025},
  eprint = {2510.08311},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2510.08311},
}
Figure