Federated Multi-Task Learning under a Mixture of Distributions

Othmane MARFOQ, Giovanni Neglia, Aurélien Bellet, Laetitia Kameni, Richard Vidal

Keywords: Federated learning, multi-task learning, personalized models, expectation-maximization, personalized federated learning

Abstract: The increasing size of data generated by smartphones and IoT devices motivated the development of Federated Learning (FL), a framework for on-device collaborative training of machine learning models. First efforts in FL focused on learning a single global model with good average performance across clients, but the global model may be arbitrarily bad for a given client, due to the inherent heterogeneity of local data distributions. Federated multi-task learning (MTL) approaches can learn personalized models by formulating an opportune penalized optimization problem. The penalization term can capture complex relations among personalized models, but eschews clear statistical assumptions about local data distributions. In this work, we propose to study federated MTL under the flexible assumption that each local data distribution is a mixture of unknown underlying distributions. This assumption encompasses most of the existing personalized FL approaches and leads to federated EM-like algorithms for both client-server and fully decentralized settings. Moreover, it provides a principled way to serve personalized models to clients not seen at training time. The algorithms' convergence is analyzed through a novel federated surrogate optimization framework, which can be of general interest. Experimental results on FL benchmarks show that our approach provides models with higher accuracy and fairness than state-of-the-art methods.

Code Of Conduct: I certify that all co-authors of this work have read and commit to adhering to the NeurIPS Statement on Ethics, Fairness, Inclusivity, and Code of Conduct.

TL;DR: A novel personalized federated learning method based on the flexible assumption that each local data distribution is a mixture of unknown underlying distributions.

Code: https://github.com/omarfoq/FedEM

Community Implementations: [ 2 code implementations](https://www.catalyzex.com/paper/federated-multi-task-learning-under-a-mixture/code)