Weighting Schemes for One-Shot Federated Learning. Schémas d'Aggregation pour l'Apprentissage Fédéré en "One-Shot"

Archive ouverte

Garin, Marie | Evgeniou, Theodoros | Vayatis, Nicolas

Edité par CCSD -

This paper focuses on one-shot aggregation of statistical estimations made across disjoint data sources for federated learning, in the context of empirical risk minimization. We exploit the role of each local sample size for this problem to develop a new weighting scheme for one-shot federated learning. First, we provide upper bounds on the local errors and biases from which we derive an upper bound for the plain federated learning parameter. Then, by casting an optimization problem based on the bias-variance decomposition of the MSE, we develop a simple weighting scheme based only on the local sample sizes. The proposed procedure can be embedded in a wide variety of algorithms used for federated learning. Finally, we evaluate our procedure in the context of large-scale estimation of linear models with ridge regression and compare it to the typical choice of weights in federated learning. We observe that, due to unbalanced sample sizes across the data sources, the proposed weighting scheme outperforms the standard one and converges faster to the performance of a centralized estimator.

Suggestions

Du même auteur

Epidemic Models for COVID-19 during the First Wave from February to May 2020: a Methodological Review. Modèles épidémiques développés pour étudier la transmission du COVID-19 durant la première vague de février à mai 2020 : une revue méthodologique

Archive ouverte | Garin, Marie | CCSD

We review epidemiological models for the propagation of the COVID-19 pandemic during the early months of the outbreak: from February to May 2020. The aim is to propose a methodological review that highlights the following characte...

SEAIR Framework Accounting for a Personalized Risk Prediction Score: Application to the Covid-19 Epidemic

Archive ouverte | Boulant, Oliver | CCSD

International audience. The aim of the present work is to provide an SEAIR framework which takes a personalized risk prediction score as an additional input. Each individual is categorized depending on his actual st...

Epidemic Models for Personalised COVID-19 Isolation and Exit Policies Using Clinical Risk Predictions

Archive ouverte | Evgeniou, Theodoros | CCSD

In mid April 2020, with more than 2.5 billion people in the world following social distancing measures due to COVID-19, governments are considering relaxing lock-down. We combined individual clinical risk predictions with epidemic...

Chargement des enrichissements...