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.

Differentially Private Node Similarity Matrix Release for Large-Scale Social Networks

Privacy Preserving Point-of-Interest Recommendation Using Decentralized Matrix Factorization.

On Learning Cluster Coefficient of Private Networks

Decentralized Matrix Factorization with Heterogeneous Differential Privacy

Matrix factorization recommender based on adaptive Gaussian differential privacy for implicit feedback

Community-Preserving Social Graph Release with Node Differential Privacy

A differentially private matrix factorization based on vector perturbation for recommender system

A differentially private nonnegative matrix factorization for recommender system

A Random Matrix Approach to Differential Privacy and Structure Preserved Social Network Graph Publishing

DPMLBench: Holistic Evaluation of Differentially Private Machine Learning

Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Model

Differentially Private Fréchet Mean on the Manifold of Symmetric Positive Definite (SPD) Matrices with log-Euclidean Metric

Privacy-Preserving Distributed Nonnegative Matrix Factorization

Improved Matrix Gaussian Mechanism for Differential Privacy

Differentially Private Graph Diffusion with Applications in Personalized PageRanks

Multi-Epoch Matrix Factorization Mechanisms for Private Machine Learning

Deep Learning with Gaussian Differential Privacy

Gromov-Wasserstein Discrepancy with Local Differential Privacy for Distributed Structural Graphs

Probabilistic Matrix Factorization with Personalized Differential Privacy

A Differential Privacy Mechanism Design Under Matrix-Valued Query

SPM-FL: A Federated Learning Privacy-Protection Mechanism Based on Local Differential Privacy