1: \begin{abstract}

2: Fair prediction across  protected groups is an important constraint for many federated learning applications. However, prior work studying group fair federated learning lacks formal convergence or fairness guarantees. In this work we propose a general framework for provably fair federated learning. 

3: %which can be easily applied to enforce common group fairness notions. 

4: In particular, we explore and extend the notion of Bounded Group Loss as a theoretically-grounded approach for group fairness. 

5: Using this setup, we propose a scalable federated optimization method that optimizes the empirical risk under a number of group fairness constraints. 

6: We provide convergence guarantees for the method as well as fairness guarantees for the resulting solution. 

7: %Based on this setup, we propose and analyze a scalable federated optimization method that optimizes the empirical risk under a number of group fairness constraints. 

8: %Our resulting method and analysis are the first we are aware of to provide formal convergence and fairness guarantees when training a group fair federated learning model. 

9: Empirically, we evaluate our method across common benchmarks from fair ML and federated learning, showing that it can provide both fairer and more accurate predictions than baseline approaches.

10: 

11: %In particular, we study a few concrete example and demonstrate how they relate to more commonly used fairness notion such as Equalized Odds(EO). 

12: %Based on our definition, we propose a scalable algorithm that optimizes the empirical risk under various global fairness constraints, which we evaluate across common benchmarks from fair ML and federated learning. Our resulting method and analysis are the first we are aware of to provide formal convergence and fairness guarantees for training a group fair federated learning model. Empirically, our method provides both fairer and more accurate predictions than baseline approaches.

13: 

14: \end{abstract}

15: