Towards Fair Federated Recommendation Learning: Characterizing the Inter-Dependence of System and Data Heterogeneity

2022-05-30 · Kiwan Maeng, Haiyu Lu, Luca Melis, John Nguyen, Mike Rabbat, Carole-Jean Wu

Federated learning (FL) is an effective mechanism for data privacy in recommender systems by running machine learning model training on-device. While prior FL optimizations tackled the data and system heterogeneity challenges faced by FL, they assume the two are independent of each other. This fundamental assumption is not reflective of real-world, large-scale recommender systems -- data and system heterogeneity are tightly intertwined. This paper takes a data-driven approach to show the inter-dependence of data and system heterogeneity in real-world data and quantifies its impact on the overall model quality and fairness. We design a framework, RF^2, to model the inter-dependence and evaluate its impact on state-of-the-art model optimization techniques for federated recommendation tasks. We demonstrate that the impact on fairness can be severe under realistic heterogeneity scenarios, by up to 15.8--41x compared to a simple setup assumed in most (if not all) prior work. It means when realistic system-induced data heterogeneity is not properly modeled, the fairness impact of an optimization can be downplayed by up to 41x. The result shows that modeling realistic system-induced data heterogeneity is essential to achieving fair federated recommendation learning. We plan to open-source RF^2 to enable future design and evaluation of FL innovations.

📄 PDF Abstract BibTeX arXiv:2206.02633

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness Federated LearningModel OptimizationRecommendation Systems

Cali3F: Calibrated Fast Fair Federated Recommendation System

2022-05-26 · Zhitao Zhu, Shijing Si, Jianzong Wang, Jing Xiao

The increasingly stringent regulations on privacy protection have sparked interest in federated learning. As a distributed machine learning framework, it bridges isolated data islands by training a global model over devi…

Fairness Federated Learning Privacy Preserving Recommendation Systems

Towards Communication Efficient and Fair Federated Personalized Sequential Recommendation

2022-08-23 · Sichun Luo, Yuanzhang Xiao, Yang Liu, Congduan Li 외

Federated recommendations leverage the federated learning (FL) techniques to make privacy-preserving recommendations. Though recent success in the federated recommender system, several vital challenges remain to be addre…

Fairness Federated Learning Privacy Preserving Recommendation Systems+1

Heterogeneous federated collaborative filtering using FAIR: Federated Averaging in Random Subspaces

2023-11-03 · Aditya Desai, Benjamin Meisburger, Zichang Liu, Anshumali Shrivastava

Recommendation systems (RS) for items (e.g., movies, books) and ads are widely used to tailor content to users on various internet platforms. Traditionally, recommendation models are trained on a central server. However,…

Collaborative Filtering Federated Learning Recommendation Systems

No prejudice! Fair Federated Graph Neural Networks for Personalized Recommendation

2023-12-10 · Nimesh Agrawal, Anuj Kumar Sirohi, Jayadeva, Sandeep Kumar

Ensuring fairness in Recommendation Systems (RSs) across demographic groups is critical due to the increased integration of RSs in applications such as personalized healthcare, finance, and e-commerce. Graph-based RSs pl…

Fairness Federated Learning Graph Neural Network Recommendation Systems

On the Impact of Device and Behavioral Heterogeneity in Federated Learning

2021-02-15 · Ahmed M. Abdelmoniem, Chen-Yu Ho, Pantelis Papageorgiou, Muhammad Bilal 외

Federated learning (FL) is becoming a popular paradigm for collaborative learning over distributed, private datasets owned by non-trusting entities. FL has seen successful deployment in production environments, and it ha…

Fairness Federated Learning