Abstract:Differential privacy (DP), as a rigorous mathematical definition quantifying privacy leakage, has become a well-accepted standard for privacy protection. Combined with powerful machine learning (ML) techniques, differentially private machine learning (DPML) is increasingly important. As the most classic DPML algorithm, DP-SGD incurs a significant loss of utility, which hinders DPML's deployment in practice. Many studies have recently proposed improved algorithms based on DP-SGD to mitigate utility loss. However, these studies are isolated and cannot comprehensively measure the performance of improvements proposed in algorithms. More importantly, there is a lack of comprehensive research to compare improvements in these DPML algorithms across utility, defensive capabilities, and generalizability. We fill this gap by performing a holistic measurement of improved DPML algorithms on utility and defense capability against membership inference attacks (MIAs) on image classification tasks. We first present a taxonomy of where improvements are located in the ML life cycle. Based on our taxonomy, we jointly perform an extensive measurement study of the improved DPML algorithms, over twelve algorithms, four model architectures, four datasets, two attacks, and various privacy budget configurations. We also cover state-of-the-art label differential privacy (Label DP) algorithms in the evaluation. According to our empirical results, DP can effectively defend against MIAs, and sensitivity-bounding techniques such as per-sample gradient clipping play an important role in defense. We also explore some improvements that can maintain model utility and defend against MIAs more effectively. Experiments show that Label DP algorithms achieve less utility loss but are fragile to MIAs. ML practitioners may benefit from these evaluations to select appropriate algorithms. To support our evaluation, we implement a modular re-usable software, DPMLBench,(1) which enables sensitive data owners to deploy DPML algorithms and serves as a benchmark tool for researchers and practitioners.

Privacy Enhancement Via Dummy Points in the Shuffle Model

Shuffle Differential Private Data Aggregation for Random Population

Distributed Differential Privacy via Shuffling Versus Aggregation: A Curious Study

Differentially Private Histograms in the Shuffle Model from Fake Users

Segmented Private Data Aggregation in the Multi-message Shuffle Model

Enhanced Privacy Bound for Shuffle Model with Personalized Privacy

Privacy Amplification via Shuffling: Unified, Simplified, and Tightened

Analyzing the Shuffle Model through the Lens of Quantitative Information Flow

Beyond Statistical Estimation: Differentially Private Individual Computation via Shuffling

To Shuffle or not to Shuffle: Auditing DP-SGD with Shuffling

Renyi Differential Privacy in the Shuffle Model: Enhanced Amplification Bounds

Tight Differential Privacy Blanket for Shuffle Model

On the Rényi Differential Privacy of the Shuffle Model

Privacy Amplification via Shuffled Check-Ins

Stronger Privacy Amplification by Shuffling for Rényi and Approximate Differential Privacy

Weights Shuffling for Improving DPSGD in Transformer-based Models

Scalable DP-SGD: Shuffling vs. Poisson Subsampling

Efficient Fault-Tolerant Quantum Protocol for Differential Privacy in the Shuffle Model

Pure-DP Aggregation in the Shuffle Model: Error-Optimal and Communication-Efficient

Private Summation in the Multi-Message Shuffle Model

DPMLBench: Holistic Evaluation of Differentially Private Machine Learning