Federated Learning of a Mixture of Global and Local Models

by   Filip Hanzely, et al.

We propose a new optimization formulation for training federated learning models. The standard formulation has the form of an empirical risk minimization problem constructed to find a single global model trained from the private data stored across all participating devices. In contrast, our formulation seeks an explicit trade-off between this traditional global model and the local models, which can be learned by each device from its own private data without any communication. Further, we develop several efficient variants of SGD (with and without partial participation and with and without variance reduction) for solving the new formulation and prove communication complexity guarantees. Notably, our methods are similar but not identical to federated averaging / local SGD, thus shedding some light on the essence of the elusive method. In particular, our methods do not perform full averaging steps and instead merely take steps towards averaging. We argue for the benefits of this new paradigm for federated learning.


page 1

page 2

page 3

page 4


Server Averaging for Federated Learning

Federated learning allows distributed devices to collectively train a mo...

Partial Model Averaging in Federated Learning: Performance Guarantees and Benefits

Local Stochastic Gradient Descent (SGD) with periodic model averaging (F...

Lower Bounds and Optimal Algorithms for Personalized Federated Learning

In this work, we consider the optimization formulation of personalized f...

Abnormal Local Clustering in Federated Learning

Federated learning is a model for privacy without revealing private data...

Towards Model-Agnostic Federated Learning over Networks

We present a model-agnostic federated learning method for decentralized ...

Think Locally, Act Globally: Federated Learning with Local and Global Representations

Federated learning is an emerging research paradigm to train models on p...

Layerwise Linear Mode Connectivity

In the federated setup one performs an aggregation of separate local mod...

Please sign up or login with your details

Forgot password? Click here to reset