paper-with-me

홈 › Papers

Pre-Pruning and Gradient-Dropping Improve Differentially Private Image Classification

2023-06-19 · Kamil Adamczewski, Yingchen He, Mijung Park

Scalability is a significant challenge when it comes to applying differential privacy to training deep neural networks. The commonly used DP-SGD algorithm struggles to maintain a high level of privacy protection while achieving high accuracy on even moderately sized models. To tackle this challenge, we take advantage of the fact that neural networks are overparameterized, which allows us to improve neural network training with differential privacy. Specifically, we introduce a new training paradigm that uses \textit{pre-pruning} and \textit{gradient-dropping} to reduce the parameter space and improve scalability. The process starts with pre-pruning the parameters of the original network to obtain a smaller model that is then trained with DP-SGD. During training, less important gradients are dropped, and only selected gradients are updated. Our training paradigm introduces a tension between the rates of pre-pruning and gradient-dropping, privacy loss, and classification accuracy. Too much pre-pruning and gradient-dropping reduces the model's capacity and worsens accuracy, while training a smaller model requires less privacy budget for achieving good accuracy. We evaluate the interplay between these factors and demonstrate the effectiveness of our training paradigm for both training from scratch and fine-tuning pre-trained networks on several benchmark image classification datasets. The tools can also be readily incorporated into existing training paradigms.

📄 PDF Abstract BibTeX arXiv:2306.11754

Code (0)

등록된 구현이 없습니다.

Tasks

image-classificationImage Classification

Similar Papers 제목 키워드 기반

Inference and Interference: The Role of Clipping, Pruning and Loss Landscapes in Differentially Private Stochastic Gradient Descent

2023-11-12 · Lauren Watson, Eric Gan, Mohan Dantam, Baharan Mirzasoleiman 외

Differentially private stochastic gradient descent (DP-SGD) is known to have poorer training and test performance on large neural networks, compared to ordinary stochastic gradient descent (SGD). In this paper, we perfor…

Dimensionality Reduction

Differential Privacy Meets Neural Network Pruning

2023-03-08 · Kamil Adamczewski, Mijung Park

A major challenge in applying differential privacy to training deep neural network models is scalability.The widely-used training algorithm, differentially private stochastic gradient descent (DP-SGD), struggles with tra…

Dimensionality ReductionNetwork Pruning

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 …

Privacy-preserving Learning via Deep Net Pruning

2020-03-04 · Yangsibo Huang, Yushan Su, Sachin Ravi, Zhao Song 외

This paper attempts to answer the question whether neural network pruning can be used as a tool to achieve differential privacy without losing much data utility. As a first step towards understanding the relationship bet…

Network PruningPrivacy Preserving

Differentially Private n-gram Extraction

2021-08-05 · NeurIPS 2021 12 · Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin

We revisit the problem of $n$-gram extraction in the differential privacy setting. In this problem, given a corpus of private text data, the goal is to release as many $n$-grams as possible while preserving user level pr…

Response GenerationSentenceSentence Completion