What Do We Mean by Generalization in Federated Learning?

Honglin Yuan · Warren Morningstar · Lin Ning · Karan Singhal

Keywords: [ generalization ] [ Heterogeneity ] [ federated learning ]

[ Abstract ]
[ Visit Poster at Spot C2 in Virtual World ] [ OpenReview
Mon 25 Apr 6:30 p.m. PDT — 8:30 p.m. PDT


Federated learning data is drawn from a distribution of distributions: clients are drawn from a meta-distribution, and their data are drawn from local data distributions. Generalization studies in federated learning should separate performance gaps from unseen client data (out-of-sample gap) from performance gaps from unseen client distributions (participation gap). In this work, we propose a framework for disentangling these performance gaps. Using this framework, we observe and explain differences in behavior across natural and synthetic federated datasets, indicating that dataset synthesis strategy can be important for realistic simulations of generalization in federated learning. We propose a semantic synthesis strategy that enables realistic simulation without naturally partitioned data. Informed by our ļ¬ndings, we call out community suggestions for future federated learning works.

Chat is not available.