Dubhe: Towards Data Unbiasedness with Homomorphic Encryption in Federated Learning Client Selection
Not on the map. Why?
Abstract (arXiv)
Federated learning (FL) is a distributed machine learning paradigm that allows clients to collaboratively train a model over their own local data. FL promises the privacy of clients and its security can be strengthened by cryptographic methods such as additively homomorphic encryption (HE). However, the efficiency of FL could seriously suffer from the statistical heterogeneity in both the data distribution discrepancy among clients and the global distribution skewness. We mathematically demonstrate the cause of performance degradation in FL and examine the performance of FL over various datasets. To tackle the statistical heterogeneity problem, we propose a pluggable system-level client selection method named Dubhe, which allows clients to proactively participate in training, meanwhile preserving their privacy with the assistance of HE. Experimental results show that Dubhe is comparable with the optimal greedy method on the classification accuracy, with negligible encryption and communication overhead.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 23 of its 36 references that are in the map. First posted on arXiv 8 Sep 2021.
Builds on
23 of 36 references.
References · 23
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
- 2018Federated Optimization in Heterogeneous Networkscited by 2,971
- 2019Class-Balanced Loss Based on Effective Number of Samplescited by 1,239
- 2018Federated Learning with Non-IID Datacited by 1,099
- 2020Adaptive Federated Optimizationcited by 1,036
- 2020Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimizationcited by 897
- 2018LEAF: A Benchmark for Federated Settingscited by 780
- 2017Differentially Private Federated Learning: A Client Level Perspectivecited by 451
- 2019A Survey on Federated Learning Systems: Vision, Hype and Reality for Data Privacy and Protectioncited by 371
- 2018Client Selection for Federated Learning with Heterogeneous Resources in Mobile Edgecited by 347
- 2017Deep Models Under the GAN: Information Leakage from Collaborative Deep Learningcited by 326
- 2019The Non-IID Data Quagmire of Decentralized Machine Learningcited by 303
11 more
- 2020FedML: A Research Library and Benchmark for Federated Machine Learningcited by 298
- 2018Beyond Inferring Class Representatives: User-Level Privacy Leakage From Federated Learningcited by 242
- 2018A Hybrid Approach to Privacy-Preserving Federated Learningcited by 208
- 2020Client Selection in Federated Learning: Convergence Analysis and Power-of-Choice Selection Strategiescited by 196
- 2017Private federated learning on vertically partitioned data via entity resolution and additively homomorphic encryptioncited by 174
- 2019Federated Learning for Wireless Communications: Motivation, Opportunities and Challengescited by 128
- 2020Federated Visual Classification with Real-World Data Distributioncited by 126
- 2016An Analysis of Deep Neural Network Models for Practical Applicationscited by 114
- 2020TiFL: A Tier-based Federated Learning Systemcited by 95
- 2019Active Federated Learningcited by 63
- 2020Addressing Class Imbalance in Federated Learningcited by 6
Built on by
Citing papers per year: 2023: 4; 2024: 1; 2025: 2.
7 papers.
- 2023Over-The-Air Federated Learning: Status Quo, Open Challenges, and Future Directionscited by 21
- 2023A Survey on Class Imbalance in Federated Learningcited by 12
- 2024A Comprehensive Survey of Federated Transfer Learning: Challenges, Methods and Applicationscited by 8
- 2023A Systematic Literature Review on Client Selection in Federated Learningcited by 3
- 2023User Assignment and Resource Allocation for Hierarchical Federated Learning over Wireless Networkscited by 1
- 2025FedWCM: Unleashing the Potential of Momentum-based Federated Learning in Long-Tailed Scenarioscited by 0
- 2025SenseCrypt: Sensitivity-guided Selective Homomorphic Encryption for Joint Federated Learning in Cross-Device Scenarioscited by 0
- 2025SenseCrypt: Sensitivity-guided Selective Homomorphic Encryption for Joint Federated Learning in Cross-Device Scenarios6 Aug 2025
- 2025FedWCM: Unleashing the Potential of Momentum-based Federated Learning in Long-Tailed Scenarios20 Jul 2025
- 2024A Comprehensive Survey of Federated Transfer Learning: Challenges, Methods and Applications3 Mar 2024
- 2023User Assignment and Resource Allocation for Hierarchical Federated Learning over Wireless Networks17 Sep 2023
- 2023Over-The-Air Federated Learning: Status Quo, Open Challenges, and Future Directions3 Jul 2023
- 2023A Systematic Literature Review on Client Selection in Federated Learning8 Jun 2023
- 2023A Survey on Class Imbalance in Federated Learning21 Mar 2023