mlsanityData to 7 Oct 2026

Byzantine-Resilient Federated Learning via Distributed Optimization

arXiv 2503.10792 ↗First posted 13 Mar 2025cs.LG cs.AIcited by 3

Not on the map. Why?

Abstract (arXiv)

Byzantine attacks present a critical challenge to Federated Learning (FL), where malicious participants can disrupt the training process, degrade model accuracy, and compromise system reliability. Traditional FL frameworks typically rely on aggregation-based protocols for model updates, leaving them vulnerable to sophisticated adversarial strategies. In this paper, we demonstrate that distributed optimization offers a principled and robust alternative to aggregation-centric methods. Specifically, we show that the Primal-Dual Method of Multipliers (PDMM) inherently mitigates Byzantine impacts by leveraging its fault-tolerant consensus mechanism. Through extensive experiments on three datasets (MNIST, FashionMNIST, and Olivetti), under various attack scenarios including bit-flipping and Gaussian noise injection, we validate the superior resilience of distributed optimization protocols. Compared to traditional aggregation-centric approaches, PDMM achieves higher model utility, faster convergence, and improved stability. Our results highlight the effectiveness of distributed optimization in defending against Byzantine threats, paving the way for more secure and resilient federated learning systems.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 23 of its 32 references that are in the map. First posted on arXiv 13 Mar 2025.

Builds on

23 of 32 references.

References · 23

  1. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  2. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
  3. 2019Federated Learning: Challenges, Methods, and Future Directionscited by 1,531
  4. 2020Inverting Gradients -- How easy is it to break privacy in federated learning?cited by 707
  5. 2018Byzantine-Robust Distributed Learning: Towards Optimal Statistical Ratescited by 698
  6. 2019Federated Learning with Differential Privacy: Algorithms and Performance Analysiscited by 528
  7. 2017Differentially Private Federated Learning: A Client Level Perspectivecited by 451
  8. 2021See through Gradients: Image Batch Recovery via GradInversioncited by 320
  9. 2020Byzantine-Robust Learning on Heterogeneous Datasets via Bucketingcited by 125
  10. 2019Bit-Flip Attack: Crushing Neural Network with Progressive Bit Searchcited by 106
  11. 2020Byzantine-Resilient Secure Federated Learningcited by 93
  12. 2022On the (In)security of Peer-to-Peer Decentralized Machine Learningcited by 23
11 more
  1. 2022Defending against the Label-flipping Attack in Federated Learningcited by 16
  2. 2017Distributed Optimization Using the Primal-Dual Method of Multiplierscited by 12
  3. 2014Convergence Rates with Inexact Non-expansive Operatorscited by 8
  4. 2017Derivation and Analysis of the Primal-Dual Method of Multipliers Based on Monotone Operator Theorycited by 8
  5. 2023Distributed Optimisation with Linear Equality and Inequality Constraints using PDMMcited by 4
  6. 2025From Centralized to Decentralized Federated Learning: Theoretical Insights, Privacy Preservation, and Robustness Challengescited by 4
  7. 2021Revisiting the Primal-Dual Method of Multipliers for Optimisation over Centralised Networkscited by 3
  8. 2024Perfect Gradient Inversion in Federated Learning: A New Paradigm from the Hidden Subset Sum Problemcited by 3
  9. 2024Re-Evaluating Privacy in Centralized and Decentralized Learning: An Information-Theoretical and Empirical Studycited by 3
  10. 2023Topology-Dependent Privacy Bound For Decentralized Federated Learningcited by 2
  11. 2024Privacy-Preserving Distributed Maximum Consensus Without Accuracy Losscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 2; 2026: 1.

3 papers.