paper-with-me

Papers

DPDR: Gradient Decomposition and Reconstruction for Differentially Private Deep Learning

2024-06-04 · Yixuan Liu, Li Xiong, YuHan Liu, Yujie Gu, Ruixuan Liu, Hong Chen

Differentially Private Stochastic Gradients Descent (DP-SGD) is a prominent paradigm for preserving privacy in deep learning. It ensures privacy by perturbing gradients with random noise calibrated to their entire norm at each training step. However, this perturbation suffers from a sub-optimal performance: it repeatedly wastes privacy budget on the general converging direction shared among gradients from different batches, which we refer as common knowledge, yet yields little information gain. Motivated by this, we propose a differentially private training framework with early gradient decomposition and reconstruction (DPDR), which enables more efficient use of the privacy budget. In essence, it boosts model utility by focusing on incremental information protection and recycling the privatized common knowledge learned from previous gradients at early training steps. Concretely, DPDR incorporates three steps. First, it disentangles common knowledge and incremental information in current gradients by decomposing them based on previous noisy gradients. Second, most privacy budget is spent on protecting incremental information for higher information gain. Third, the model is updated with the gradient reconstructed from recycled common knowledge and noisy incremental information. Theoretical analysis and extensive experiments show that DPDR outperforms state-of-the-art baselines on both convergence rate and accuracy.

📄 PDF Abstract BibTeX arXiv:2406.02744

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learning

Similar Papers 제목 키워드 기반

Do Not Let Privacy Overbill Utility: Gradient Embedding Perturbation for Private Learning

2021-02-25 · ICLR 2021 1 · Da Yu, Huishuai Zhang, Wei Chen, Tie-Yan Liu

The privacy leakage of the model about the training data can be bounded in the differential privacy mechanism. However, for meaningful privacy parameters, a differentially private model degrades the utility drastically w…

Adaptive Differentially Private Empirical Risk Minimization

2021-10-14 · Xiaoxia Wu, Lingxiao Wang, Irina Cristali, Quanquan Gu 외

We propose an adaptive (stochastic) gradient perturbation method for differentially private empirical risk minimization. At each iteration, the random noise added to the gradient is optimally adapted to the stepsize; we …

Gradient Perturbation is Underrated for Differentially Private Convex Optimization

2019-11-26 · Da Yu, Huishuai Zhang, Wei Chen, Tie-Yan Liu 외

Gradient perturbation, widely used for differentially private optimization, injects noise at every iterative update to guarantee differential privacy. Previous work first determines the noise level that can satisfy the p…

Differentially Private Deep Learning with Direct Feedback Alignment

2020-10-08 · Jaewoo Lee, Daniel Kifer

Standard methods for differentially private training of deep neural networks replace back-propagated mini-batch gradients with biased and noisy approximations to the gradient. These modifications to training often result…

Deep LearningPrivacy Preserving

Improving Differentially Private SGD via Randomly Sparsified Gradients

2021-12-01 · Junyi Zhu, Matthew B. Blaschko

Differentially private stochastic gradient descent (DP-SGD) has been widely adopted in deep learning to provide rigorously defined privacy, which requires gradient clipping to bound the maximum norm of individual gradien…

Federated Learning