FL Games: A federated learning framework for distribution shifts

05/23/2022
by   Sharut Gupta, et al.
18

Federated learning aims to train predictive models for data that is distributed across clients, under the orchestration of a server. However, participating clients typically each hold data from a different distribution, whereby predictive models with strong in-distribution generalization can fail catastrophically on unseen domains. In this work, we argue that in order to generalize better across non-i.i.d. clients, it is imperative to only learn correlations that are stable and invariant across domains. We propose FL Games, a game-theoretic framework for federated learning for learning causal features that are invariant across clients. While training to achieve the Nash equilibrium, the traditional best response strategy suffers from high-frequency oscillations. We demonstrate that FL Games effectively resolves this challenge and exhibits smooth performance curves. Further, FL Games scales well in the number of clients, requires significantly fewer communication rounds, and is agnostic to device heterogeneity. Through empirical evaluation, we demonstrate that FL Games achieves high out-of-distribution performance on various benchmarks.

READ FULL TEXT

page 18

page 19

page 20

research
06/10/2023

Optimizing the Collaboration Structure in Cross-Silo Federated Learning

In federated learning (FL), multiple clients collaborate to train machin...
research
11/03/2022

FedGen: Generalizable Federated Learning

Existing federated learning models that follow the standard risk minimiz...
research
12/21/2022

Free-Rider Games for Federated Learning with Selfish Clients in NextG Wireless Networks

This paper presents a game theoretic framework for participation and fre...
research
06/02/2023

Federated Learning Games for Reconfigurable Intelligent Surfaces via Causal Representations

In this paper, we investigate the problem of robust Reconfigurable Intel...
research
02/03/2023

Convergence Analysis of Split Learning on Non-IID Data

Split Learning (SL) is one promising variant of Federated Learning (FL),...
research
05/27/2022

Task-load-Aware Game-Theoretic Framework for Wireless Federated Learning

Federated learning (FL) has been proposed as a popular learning framewor...
research
10/05/2022

ISFL: Trustworthy Federated Learning for Non-i.i.d. Data with Local Importance Sampling

As a promising integrated computation and communication learning paradig...

Please sign up or login with your details

Forgot password? Click here to reset