Abstract:The increasing data privacy concerns in recommendation systems have made federated recommendations (FedRecs) attract more and more attention. Existing FedRecs mainly focus on how to effectively and securely learn personal interests and preferences from their on-device interaction data. Still, none of them considers how to efficiently erase a user's contribution to the federated training process. We argue that such a dual setting is necessary. First, from the privacy protection perspective, ``the right to be forgotten'' requires that users have the right to withdraw their data contributions. Without the reversible ability, FedRecs risk breaking data protection regulations. On the other hand, enabling a FedRec to forget specific users can improve its robustness and resistance to malicious clients' attacks. To support user unlearning in FedRecs, we propose an efficient unlearning method FRU (Federated Recommendation Unlearning), inspired by the log-based rollback mechanism of transactions in database management systems. It removes a user's contribution by rolling back and calibrating the historical parameter updates and then uses these updates to speed up federated recommender reconstruction. However, storing all historical parameter updates on resource-constrained personal devices is challenging and even infeasible. In light of this challenge, we propose a small-sized negative sampling method to reduce the number of item embedding updates and an importance-based update selection mechanism to store only important model updates. To evaluate the effectiveness of FRU, we propose an attack method to disturb FedRecs via a group of compromised users and use FRU to recover recommenders by eliminating these users' influence. Finally, we conduct experiments on two real-world recommendation datasets with two widely used FedRecs to show the efficiency and effectiveness of our proposed approaches.

RevFRF: Enabling Cross-Domain Random Forest Training With Revocable Federated Learning

Revocable Federated Learning: A Benchmark of Federated Forest

Secure and Efficient Decentralized Federated Learning with Data Representation Protection

Federated Learning with Unsourced Random Access.

A collaborative ensemble construction method for federated random forest

DFRD: Data-Free Robustness Distillation for Heterogeneous Federated Learning

Verifiable Privacy-preserving Scheme based on Vertical Federated Random Forest

VeriFi: Towards Verifiable Federated Unlearning.

A Reputation Mechanism Is All You Need: Collaborative Fairness and Adversarial Robustness in Federated Learning

VFLR: An Efficient and Privacy-Preserving Vertical Federated Framework for Logistic Regression

Differentially Private Federated Learning via Reconfigurable Intelligent Surface

REFT: Resource-Efficient Federated Training Framework for Heterogeneous and Resource-Constrained Environments

PVD-FL: A Privacy-Preserving and Verifiable Decentralized Federated Learning Framework

Masked Random Noise for Communication Efficient Federated Learning

Fair and Robust Federated Learning via Decentralized and Adaptive Aggregation based on Blockchain

Robust and Communication-Efficient Federated Domain Adaptation via Random Features

Federated Learning on Heterogeneous and Long-Tailed Data via Classifier Re-Training with Federated Features

Federated Reinforcement Learning: Techniques, Applications, and Open Challenges

Federated Unlearning for On-Device Recommendation

Enabling Privacy-Preserving and Publicly Auditable Federated Learning

A Fair Federated Learning Framework with Reinforcement Learning.