paper-with-me

Papers

On the Interaction Between Differential Privacy and Gradient Compression in Deep Learning

2022-11-01 · Jimmy Lin

While differential privacy and gradient compression are separately well-researched topics in machine learning, the study of interaction between these two topics is still relatively new. We perform a detailed empirical study on how the Gaussian mechanism for differential privacy and gradient compression jointly impact test accuracy in deep learning. The existing literature in gradient compression mostly evaluates compression in the absence of differential privacy guarantees, and demonstrate that sufficiently high compression rates reduce accuracy. Similarly, existing literature in differential privacy evaluates privacy mechanisms in the absence of compression, and demonstrates that sufficiently strong privacy guarantees reduce accuracy. In this work, we observe while gradient compression generally has a negative impact on test accuracy in non-private training, it can sometimes improve test accuracy in differentially private training. Specifically, we observe that when employing aggressive sparsification or rank reduction to the gradients, test accuracy is less affected by the Gaussian noise added for differential privacy. These observations are explained through an analysis how differential privacy and compression effects the bias and variance in estimating the average gradient. We follow this study with a recommendation on how to improve test accuracy under the context of differentially private deep learning and gradient compression. We evaluate this proposal and find that it can reduce the negative impact of noise added by differential privacy mechanisms on test accuracy by up to 24.6%, and reduce the negative impact of gradient sparsification on test accuracy by up to 15.1%.

📄 PDF Abstract BibTeX arXiv:2211.00734

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Test 설명 없음
Gradient Sparsification Gradient Sparsification is a technique for distributed training that sparsifies stochastic gradients to reduce the communication cost, with minor increase in the number of…

Similar Papers 제목 키워드 기반

Gradient Sparsification Can Improve Performance of Differentially-Private Convex Machine Learning

2020-11-30 · Farhad Farokhi

We use gradient sparsification to reduce the adverse effect of differential privacy noise on performance of private machine learning models. To this aim, we employ compressed sensing and additive Laplace noise to evaluat…

BIG-bench Machine Learningcompressed sensingPrivacy Preserving

Privacy, Interpretability, and Fairness in the Multilingual Space

2022-01-16 · ACL ARR January 2022 1 · Anonymous

Multilingual generalization or compression is an objective for cross-lingual models in natural language processing (NLP). We explore how the compression sought for in such models aligns with other common objectives in NL…

FairnessRetrievalSentenceSentence Retrieval

Convergence and Privacy of Decentralized Nonconvex Optimization with Gradient Clipping and Communication Compression

2023-05-17 · Boyue Li, Yuejie Chi

Achieving communication efficiency in decentralized machine learning has been attracting significant attention, with communication compression recognized as an effective technique in algorithm design. This paper takes a …

SoteriaFL: A Unified Framework for Private Federated Learning with Communication Compression

2022-06-20 · Zhize Li, Haoyu Zhao, Boyue Li, Yuejie Chi

To enable large-scale machine learning in bandwidth-hungry environments such as wireless networks, significant progress has been made recently in designing communication-efficient federated learning algorithms with the a…

Federated LearningPrivacy Preserving

Learning to Invert: Simple Adaptive Attacks for Gradient Inversion in Federated Learning

2022-10-19 · Ruihan Wu, Xiangyu Chen, Chuan Guo, Kilian Q. Weinberger

Gradient inversion attack enables recovery of training samples from model gradients in federated learning (FL), and constitutes a serious threat to data privacy. To mitigate this vulnerability, prior work proposed both p…

Federated Learning