paper-with-me

Papers

Don't Forget What I did?: Assessing Client Contributions in Federated Learning

2024-03-11 · Bishwamittra Ghosh, Debabrota Basu, Fu Huazhu, Wang Yuan, Renuga Kanagavelu, Jiang Jin Peng, Liu Yong, Goh Siow Mong Rick, Wei Qingsong

Federated Learning (FL) is a collaborative machine learning (ML) approach, where multiple clients participate in training an ML model without exposing the private data. Fair and accurate assessment of client contributions is an important problem in FL to facilitate incentive allocation and encouraging diverse clients to participate in a unified model training. Existing methods for assessing client contribution adopts co-operative game-theoretic concepts, such as Shapley values, but under simplified assumptions. In this paper, we propose a history-aware game-theoretic framework, called FLContrib, to assess client contributions when a subset of (potentially non-i.i.d.) clients participate in each epoch of FL training. By exploiting the FL training process and linearity of Shapley value, we develop FLContrib that yields a historical timeline of client contributions as FL training progresses over epochs. Additionally, to assess client contribution under limited computational budget, we propose a scheduling procedure that considers a two-sided fairness criteria to perform expensive Shapley value computation only in a subset of training epochs. In experiments, we demonstrate a controlled trade-off between the correctness and efficiency of client contributions assessed via FLContrib. To demonstrate the benefits of history-aware client contributions, we apply FLContrib to detect dishonest clients conducting data poisoning in FL training.

📄 PDF Abstract BibTeX arXiv:2403.07151

Code (0)

등록된 구현이 없습니다.

Tasks

Data PoisoningFairnessFederated LearningScheduling

Similar Papers 제목 키워드 기반

Towards Fair, Robust and Efficient Client Contribution Evaluation in Federated Learning

2024-02-06 · Meiying Zhang, Huan Zhao, Sheldon Ebron, Kan Yang

The performance of clients in Federated Learning (FL) can vary due to various reasons. Assessing the contributions of each client is crucial for client selection and compensation. It is challenging because clients often …

Federated Learning

How to Forget Clients in Federated Online Learning to Rank?

2024-01-24 · Shuyi Wang, Bing Liu, Guido Zuccon

Data protection legislation like the European Union's General Data Protection Regulation (GDPR) establishes the \textit{right to be forgotten}: a user (client) can request contributions made using their data to be remove…

Learning-To-Rank

Image Feature Fusion-based Federated Client Unlearning (FCU)

2026-05-26 · Hangyi Shen, Yizhi Pan, Tiansuo Li, Weiqi Jiang 외 arxiv

Major data protection regulations all mention the "right to be forgotten," and that's what pushed federated unlearning (FU) techniques forward. But one stubborn issue remains: catastrophic forgetting--you erase the targe…

ConDa: Fast Federated Unlearning with Contribution Dampening

2024-10-05 · Vikram S Chundawat, Pushkar Niroula, Prasanna Dhungana, Stefan Schoepf 외

Federated learning (FL) has enabled collaborative model training across decentralized data sources or clients. While adding new participants to a shared model does not pose great technical hurdles, the removal of a parti…

Federated Learning

Heterogeneous Federated Knowledge Graph Embedding Learning and Unlearning

2023-02-04 · Xiangrong Zhu, Guangyao Li, Wei Hu

Federated Learning (FL) recently emerges as a paradigm to train a global machine learning model across distributed clients without sharing raw data. Knowledge Graph (KG) embedding represents KGs in a continuous vector sp…

Federated LearningGraph EmbeddingKnowledge DistillationKnowledge Graph Embedding+1