Tackling Privacy Heterogeneity in Federated Learning
Ruichen Xu, Ying–Jun Angela Zhang, Jianwei Huang
Differentially private federated learning enables clients with privacy concerns to collaboratively train a model while preserving their privacy. Clients' locally available data and maximum tolerable privacy budgets will affect their contributions to the training performance. To date, existing studies focus on homogeneous privacy budgets and thus there lack systematic studies regarding the impact of clients' diverse privacy budgets (privacy heterogeneity). This paper represents the first step toward filling this gap. Through rigorous convergence analysis, we illustrate that the influence of privacy protection on training loss is affected by client selection probabilities. In addition, client selection and privacy protection together induce a non-vanishing training error in federated learning. Our analysis then shows that the non-vanishing training error is a convex function of client…