Byzantine-Robust and Differentially Private Federated Optimization under Weaker Assumptions
Organizations: University of Basel, Switzerland · KAUST, Saudi Arabia · MBZUAI, UAE
Abstract
Federated Learning (FL) enables heterogeneous clients to collaboratively train a shared model without centralizing their raw data, offering an inherent level of privacy. However, gradients and model updates can still leak sensitive information, while malicious servers may mount adversarial attacks such as Byzantine manipulation. These vulnerabilities highlight the need to address differential privacy (DP) and Byzantine robustness within a unified framework. Existing approaches, however, often rely on unrealistic assumptions such as bounded gradients, require auxiliary server-side datasets, or fail to provide convergence guarantees. We address these limitations by proposing Byz-Clip21-SGD2M, a new algorithm that integrates robust aggregation with double momentum and carefully designed clipping. We prove high-probability convergence guarantees under standard -smoothness and -sub-Gaussian gradient noise assumptions, thereby relaxing conditions that dominate prior work. Our analysis recovers state-of-the-art convergence rates in the absence of adversaries and improves utility guarantees under Byzantine and DP settings. Empirical evaluations on CNN and MLP models trained on MNIST further validate the effectiveness of our approach.
Figures & tables
| Method | Utility | DP | BR | Assumptions | Additional Comments | Type |
| SoteriaFL ( Liu et al., 2022 ) | ✓ | ✗ | -bounded gradients | nCVX, local DP | E | |
| -Norm ( Shulgin et al., 2025a ) | ✓ | ✗ | -smoothness Full-batch gradients | nCVX, local DP | E | |
| Clip21-SGD2M ( Islamov et al., 2025b ) | ✓ | ✗ | -smoothness -sub-Gaussian noise | nCVX, local DP | P | |
| Byz-SGDM ( Karimireddy et al., 2020 ) | ✗ | ✓ | -smoothness Bounded variance | nCVX | E | |
| Robust D-SHB ( Allouah et al., 2023a ) | ✗ | ✓ | -smoothness Full-batch gradients | nCVX CVX | E | |
| Byz-VR-MARINA ( Gorbunov et al., 2022b ) | ✗ | ✓ | -smoothness Local functions are finite-sums | nCVX | E |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Definition | Meaning | Reference |
| – | Number of all clients | Section 3 | |
| – | Model parameters | Section 3 | |
| – | Number of model parameters | Section 3 | |
| – | Set of regular clients | Section 3 | |
| – | Number of regular clients | Section 3 | |
| – | Set of Byzantine clients | Section 3 |
Byzantine-Robust Federated Learning
Byzantine-robust federated learning protects collaboratively trained models from clients that send corrupted, poisoned, or strategically manipulated updates.
See all 84 papers