UPDF AI

Differentially Private and Communication Efficient Collaborative Learning

Jiahao Ding,Guannan Liang,J. Bi,M. Pan

2021 · DOI: 10.1609/aaai.v35i8.16887
AAAI Conference on Artificial Intelligence · 28 Citations

TLDR

This paper proposes two differentially private (DP) and communication efficient algorithms, called Q-DPSGD-1 and Q- dpsGD-2, which track the privacy loss of both approaches under the Renyi DP and provide convergence analysis for both convex and non-convex loss functions.

Abstract

Collaborative learning has received huge interests due to its capability of exploiting the collective computing power of the wireless edge devices. However, during the learning process, model updates using local private samples and large-scale parameter exchanges among agents impose severe privacy concerns and communication bottleneck. In this paper, to address these problems, we propose two differentially private (DP) and communication efficient algorithms, called Q-DPSGD-1 and Q-DPSGD-2. In Q-DPSGD-1, each agent first performs local model updates by a DP gradient descent method to provide the DP guarantee and then quantizes the local model before transmitting it to neighbors to improve communication efficiency. In Q-DPSGD-2, each agent injects discrete Gaussian noise to enforce DP guarantee after first quantizing the local model. Moreover, we track the privacy loss of both approaches under the Renyi DP and provide convergence analysis for both convex and non-convex loss functions. The proposed methods are evaluated in extensive experiments on real-world datasets and the empirical results validate our theoretical findings.