Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Computers and Society
Title: Models of fairness in federated learning
(Submitted on 1 Dec 2021 (v1), last revised 14 Feb 2022 (this version, v2))
Abstract: In many real-world situations, data is distributed across multiple locations and can't be combined for training. Federated learning is a novel distributed learning approach that allows multiple federating agents to jointly learn a model. While this approach might reduce the error each agent experiences, it also raises questions of fairness: to what extent can the error experienced by one agent be significantly lower than the error experienced by another agent? In this work, we consider two notions of fairness that each may be appropriate in different circumstances: egalitarian fairness (which aims to bound how dissimilar error rates can be) and proportional fairness (which aims to reward players for contributing more data). For egalitarian fairness, we obtain a tight multiplicative bound on how widely error rates can diverge between agents federating together. For proportional fairness, we show that sub-proportional error (relative to the number of data points contributed) is guaranteed for any individually rational federating coalition.
Submission history
From: Kate Donahue [view email][v1] Wed, 1 Dec 2021 20:34:27 GMT (25kb)
[v2] Mon, 14 Feb 2022 14:19:56 GMT (35kb)
Link back to: arXiv, form interface, contact.