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.

Event-set differential privacy for fine-grained data privacy protection

UPA: an Automated, Accurate and Efficient Differentially Private Big-Data Mining System

Local Differential Privacy for data collection and analysis

A Comprehensive Survey on Local Differential Privacy toward Data Statistics and Analysis

DPMLBench: Holistic Evaluation of Differentially Private Machine Learning

Algorithms with More Granular Differential Privacy Guarantees

PrivSet: Set-Valued Data Analyses with Locale Differential Privacy.

Differential Privacy in Privacy-Preserving Big Data and Learning: Challenge and Opportunity

Wasserstein Differential Privacy

Advancing Differential Privacy: Where We Are Now and Future Directions for Real-World Deployment

DPI: Ensuring Strict Differential Privacy for Infinite Data Streaming

Differentially private data aggregating with relative error constraint

Rescuedp: Real-Time Spatio-Temporal Crowd-Sourced Data Publishing with Differential Privacy

Real-time and private spatio-temporal data aggregation with local differential privacy

Differential Privacy for Class-based Data: A Practical Gaussian Mechanism

Towards Effective Differential Privacy Communication for Users' Data Sharing Decision and Comprehension

AdaPDP: Adaptive Personalized Differential Privacy.

APLDP: Adaptive personalized local differential privacy data collection in mobile crowdsensing

Joint Distribution Analysis for Set-Valued Data With Local Differential Privacy

Local Differential Privacy and Its Applications: A Comprehensive Survey

Differentially Private SQL with Bounded User Contribution