Bayesian Coreset Optimization for Personalized Federated Learning

TL;DR

This paper introduces a personalized coreset weighted federated learning method that reduces communication costs and improves generalization by selecting representative data points for each client, with theoretical guarantees and empirical validation.

Contribution

Proposes $ ext{methodprop}$, a novel personalized coreset approach for federated learning, with theoretical analysis and demonstrated improvements over existing sampling and subset selection methods.

Findings

Theoretical bounds show minimax optimal generalization error up to logarithmic factors.

Significant empirical gains on benchmark datasets with various federated architectures.

Improved performance on medical datasets compared to submodular subset selection methods.

Abstract

In a distributed machine learning setting like Federated Learning where there are multiple clients involved which update their individual weights to a single central server, often training on the entire individual client's dataset for each client becomes cumbersome. To address this issue we propose $\methodprop$: a personalized coreset weighted federated learning setup where the training updates for each individual clients are forwarded to the central server based on only individual client coreset based representative data points instead of the entire client data. Through theoretical analysis we present how the average generalization error is minimax optimal up to logarithm bounds (upper bounded by $\mathcal{O}(n_k^{-\frac{2 \beta}{2 \beta+\boldsymbol{\Lambda}}} \log ^{2 \delta^{\prime}}(n_k))$) and lower bounds of $\mathcal{O}(n_k^{-\frac{2 \beta}{2 \beta+\boldsymbol{\Lambda}}})$, and how the overall generalization error on the data likelihood differs from a vanilla Federated Learning setup as a closed form function ${\boldsymbol{\Im}}(\boldsymbol{w}, n_k)$ of the coreset weights $\boldsymbol{w}$ and coreset sample size $n_k$. Our experiments on different benchmark datasets based on a variety of recent personalized federated learning architectures show significant gains as compared to random sampling on the training data followed by federated learning, thereby indicating how intelligently selecting such training samples can help in performance. Additionally, through experiments on medical datasets our proposed method showcases some gains as compared to other submodular optimization based approaches used for subset selection on client's data.