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.

On the Effectiveness of Unlearning in Session-Based Recommendation

Selective and Collaborative Influence Function for Efficient Recommendation Unlearning

A General Strategy Graph Collaborative Filtering for Recommendation Unlearning

CURE4Rec: A Benchmark for Recommendation Unlearning with Deeper Influence

UltraRE: Enhancing RecEraser for Recommendation Unlearning Via Error Decomposition.

Recommendation Unlearning via Influence Function

Federated Unlearning for On-Device Recommendation

A Survey on Recommendation Unlearning: Fundamentals, Taxonomy, Evaluation, and Open Questions

Towards Efficient and Effective Unlearning of Large Language Models for Recommendation

Making recommender systems forget: Learning and unlearning for erasable recommendation

Recommendation Unlearning via Matrix Correction

Exact and Efficient Unlearning for Large Language Model-based Recommendation

Reinforcement Unlearning

Forgetting Fast in Recommender Systems

A hybrid framework for effective and efficient machine unlearning

Enhancing Privacy Protection for Online Learning Resource Recommendation with Machine Unlearning

Multi-Modal Recommendation Unlearning for Legal, Licensing, and Modality Constraints

Session-Based Recommendation by Exploiting Substitutable and Complementary Relationships from Multi-behavior Data

Post-Training Attribute Unlearning in Recommender Systems

What makes unlearning hard and what to do about it