Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Weighted Distributed Differential Privacy ERM: Convex and Non-convex
(Submitted on 23 Oct 2019 (v1), last revised 14 Nov 2019 (this version, v2))
Abstract: Distributed machine learning is an approach allowing different parties to learn a model over all data sets without disclosing their own data. In this paper, we propose a weighted distributed differential privacy (WD-DP) empirical risk minimization (ERM) method to train a model in distributed setting, considering different weights of different clients. We guarantee differential privacy by gradient perturbation, adding Gaussian noise, and advance the state-of-the-art on gradient perturbation method in distributed setting. By detailed theoretical analysis, we show that in distributed setting, the noise bound and the excess empirical risk bound can be improved by considering different weights held by multiple parties. Moreover, considering that the constraint of convex loss function in ERM is not easy to achieve in some situations, we generalize our method to non-convex loss functions which satisfy Polyak-Lojasiewicz condition. Experiments on real data sets show that our method is more reliable and we improve the performance of distributed differential privacy ERM, especially in the case that data scale on different clients is uneven.
Submission history
From: Yilin Kang [view email][v1] Wed, 23 Oct 2019 01:28:51 GMT (3350kb,D)
[v2] Thu, 14 Nov 2019 02:27:53 GMT (3350kb,D)
Link back to: arXiv, form interface, contact.