Efficient Client Contribution Evaluation for Horizontal Federated Learning
Abstract
In federated learning (FL), fair and accurate measurement of the contribution of each federated participant is of great significance. The level of contribution not only provides a rational metric for distributing financial benefits among federated participants, but also helps to discover malicious participants that try to poison the FL framework. Previous methods for contribution measurement were based on enumeration over possible combination of federated participants. Their computation costs increase drastically with the number of participants or feature dimensions, making them inapplicable in practical situations. In this paper an efficient method is proposed to evaluate the contributions of federated participants. This paper focuses on the horizontal FL framework, where client servers calculate parameter gradients over their local data, and upload the gradients to the central server. Before aggregating the client gradients, the central server train a data value estimator of the gradients using reinforcement learning techniques. As shown by experimental results, the proposed method consistently outperforms the conventional leave-one-out method in terms of valuation authenticity as well as time complexity.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
DNN-based algorithms called convolutional neural networks (CNNs) are used for COVID-19 detection using feature extraction from a patient chest X-ray.
“In most cases, DNN based algorithms called convolutional neural networks (CNNs) are used for COVID-19 detection using feature extraction from a patient chest X-ray [76].”
From Federated Learning for Privacy Preservation in Smart Healthcare Systems: A Comprehensive Survey (2023) · cites this paper as [76]
Cites
Human-level control through deep reinforcement learning
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., Ostrovski, G., et al. (2015) · Nature · doi:10.1038/nature14236 · Cited by 30,357 · see citing works
Mastering the game of Go with deep neural networks and tree search
Silver, D., Huang, A., Maddison, C. J., Guez, A., Sifre, L., van den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., et al. (2016) · Nature · doi:10.1038/nature16961 · Cited by 15,612 · see citing works
Reinforcement Learning: An Introduction
Johnson, J. D., Li, J., & Chen, Z. (2000) · Neurocomputing · doi:10.1016/s0925-2312(00)00324-6 · Cited by 8,821 · see citing works
(1999) · Cited by 5,147 · see citing works
Federated Learning: Strategies for Improving Communication Efficiency
Konečný, J., McMahan, H. B., Yu, F. X., Richtárik, P., Suresh, A. T., & Bacon, D. (2016) · arXiv · doi:10.48550/arxiv.1610.05492 · Cited by 3,766 · see citing works
Understanding Black-box Predictions via Influence Functions
Koh, P. W., & Liang, P. (2017) · arXiv · doi:10.48550/arxiv.1703.04730 · Cited by 1,514 · see citing works
A Learning-Based Incentive Mechanism for Federated Learning
Zhan, Y., Li, P., Qu, Z., Zeng, D., & Guo, S. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2967772 · Cited by 602 · see citing works
Federated Optimization:Distributed Optimization Beyond the DatacenterPreprint
Konečný, J., McMahan, B., & Ramage, D. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1511.03575 · Cited by 547 · see citing works
Contributions to the study of SMS spam filtering
Almeida, T. A., Hidalgo, J. M. G., & Yamakami, A. (2011) · ACM Symposium on Document Engineering (DocEng) · doi:10.1145/2034691.2034742 · Cited by 466 · see citing works
Data Shapley: Equitable Valuation of Data for Machine LearningPreprint
Ghorbani, A., & Zou, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1904.02868 · Cited by 434 · see citing works
Deep Learning Scaling is Predictable, Empirically
Hestness, J., Narang, S., Ardalani, N., Diamos, G., Jun, H., Kianinejad, H., Patwary, M. M. A., Yang, Y., & Zhou, Y. (2017) · arXiv · doi:10.48550/arxiv.1712.00409 · Cited by 427 · see citing works
Measure Contribution of Participants in Federated Learning
Wang, G., Dang, C. X., & Zhou, Z. Y. (2019) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata47090.2019.9006179 · Cited by 243 · see citing works
FedCoin: A Peer-to-Peer Payment System for Federated Learning
Liu, Y., Ai, Z., Sun, S., Zhang, S., Liu, Z., & Yu, H. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-63076-8_9 · Cited by 137 · see citing works
Data Valuation using Reinforcement LearningPreprint
Yoon, J., Arık, S. Ö., & Pfister, T. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1909.11671 · Cited by 95 · see citing works
Empirical Studies of Institutional Federated Learning For Natural Language Processing
Zhu, X., Wang, J., Hong, Z., & Xiao, J. Z. (2020) · Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP) · doi:10.18653/v1/2020.findings-emnlp.55 · Cited by 54 · see citing works
Self-citationFederated Learning of Unsegmented Chinese Text Recognition Model
Zhu, X., Wang, J., Hong, Z., Xia, T., & Xiao, J. Z. (2019) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2019.00186 · Cited by 42 · see citing works
Self-citationHierarchically Fair Federated LearningPreprint
Zhang, J., Li, C., Robles‐Kelly, A., et al. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.10386 · Cited by 42 · see citing works
Data Valuation using Reinforcement Learning
Yoon, J., Arık, S. Ö., & Pfister, T. (2020) · International Conference on Machine Learning · Cited by 23 · see citing works
FedCoin: A Peer-to-Peer Payment System for Federated LearningPreprint
Liu, Y., Sun, S., Ai, Z., et al. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.11711 · Cited by 21 · see citing works
FedSmart: An Auto Updating Federated Learning Optimization Mechanism
He, A., Wang, J., Huang, Z., & Xiao, J. Z. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-60259-8_52 · Cited by 13 · see citing works
Self-citationNetwork Coding for Federated Learning Systems
Kong, L., Tao, H., Wang, J., et al. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-63833-7_46 · Cited by 11 · see citing works
Self-citationKnowledge Federation: A Unified and Hierarchical Privacy-Preserving AI Framework
Li, H., Meng, D., Wang, H., & Li, X. (2020) · IEEE International Conference on Knowledge Graph (ICKG) · doi:10.1109/icbk50248.2020.00022 · Cited by 8 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Federated learning for smart healthcare: A survey
Nguyen, D. C., Pham, Q.-V., Pathirana, P. N., Ding, M., Seneviratne, A., Lin, Z., Dobre, O., & Hwang, W.-J. (2023) · ACM Computing Surveys · doi:10.1145/3501296 · Cited by 827 · see citing works
Federated Learning for Privacy Preservation in Smart Healthcare Systems: A Comprehensive Survey
Ali, M., Naeem, F., Tariq, M., & Kaddoum, G. (2023) · IEEE Journal of Biomedical and Health Informatics · doi:10.1109/jbhi.2022.3181823 · Cited by 366 · see citing works
Federated learning for secure IoMT-applications in smart healthcare systems: A comprehensive review
Rani, S., Kataria, A., Kumar, S., & Tiwari, P. (2023) · Knowledge-Based Systems · doi:10.1016/j.knosys.2023.110658 · Cited by 228 · see citing works
Federated Learning with Dynamic Transformer for Text to Speech
Hong, Z., Wang, J., Qu, X., Liu, J., Zhao, C., & Xiao, J. (2021) · Interspeech 2021 · doi:10.21437/interspeech.2021-2039 · Cited by 11 · see citing works
Self-citation
- Authors
- Zhao, J., Zhu, X., Wang, J., & Xiao, J.
- Affiliations
- Ping An (China) (CN)
- Hainan University (CN)
- Venue
- ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- Publisher
- IEEE
- Published
- 2021-06-06
- Pages
- 3060-3064
- ISSN
- 1520-6149 (ISSN-L)
- OpenAlex
- W3163048467
- Cited by
- 50
- References
- 22
- Citations by year
- 2026: 3 · 2025: 12 · 2024: 16 · 2023: 5 · 2022: 12 · 2021: 2
- FWCI
- 4.04
- Type
- conference paper
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE International Conference on Acoustics Speech and Signal Processing (publishedVersion)
- Funders
- National Key Research and Development Program of China
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Information Systems › Blockchain Technology Applications and Security
- Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
- Keywords
- horizontal federated learning, reinforcement learning
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review