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.

Balancing Privacy-Utility of Differential Privacy Mechanism: A Collaborative Perspective

Privacy-Preserving Utility Verification of the Data Published by Non-Interactive Differentially Private Mechanisms.

Improving Utility of Differentially Private Mechanisms through Cryptography-based Technologies: a Survey

DPMLBench: Holistic Evaluation of Differentially Private Machine Learning

Do I Get the Privacy I Need? Benchmarking Utility in Differential Privacy Libraries

Optimizing Privacy and Utility Tradeoffs for Group Interests Through Harmonization

Differential Privacy: on the trade-off between Utility and Information Leakage

Bounded and Unbiased Composite Differential Privacy

A Theoretical Analysis of Efficiency Constrained Utility-Privacy Bi-Objective Optimization in Federated Learning

Utility–Privacy Trade-Off in Distributed Machine Learning Systems

Differential Privacy for the Analyst via Private Equilibrium Computation

Integrating historical noisy answers for improving data utility under differential privacy

Not one but many Tradeoffs: Privacy Vs. Utility in Differentially Private Machine Learning

A Theoretical Perspective on Differentially Private Federated Multi-task Learning

The optimal mechanism in differential privacy

Privacy accounting $\varepsilon$conomics: Improving differential privacy composition via a posteriori bounds

Breaking the Communication-Privacy-Accuracy Tradeoff with F-Differential Privacy

Privacy-Preserving Collaborative Web Services QoS Prediction Via Differential Privacy.

Constrained Differential Privacy for Count Data

Dynamic Private Task Assignment under Differential Privacy

Differential Privacy: An Economic Method for Choosing Epsilon