paper-with-me

홈 › Papers

Graphical vs. Deep Generative Models: Measuring the Impact of Differentially Private Mechanisms and Budgets on Utility

2023-05-18 · Georgi Ganev, Kai Xu, Emiliano De Cristofaro

Generative models trained with Differential Privacy (DP) can produce synthetic data while reducing privacy risks. However, navigating their privacy-utility tradeoffs makes finding the best models for specific settings/tasks challenging. This paper bridges this gap by profiling how DP generative models for tabular data distribute privacy budgets across rows and columns, which is one of the primary sources of utility degradation. We compare graphical and deep generative models, focusing on the key factors contributing to how privacy budgets are spent, i.e., underlying modeling techniques, DP mechanisms, and data dimensionality. Through our measurement study, we shed light on the characteristics that make different models suitable for various settings and tasks. For instance, we find that graphical models distribute privacy budgets horizontally and thus cannot handle relatively wide datasets for a fixed training time; also, the performance on the task they were optimized for monotonically increases with more data but could also overfit. Deep generative models spend their budgets per iteration, so their behavior is less predictable with varying dataset dimensions, but are more flexible as they could perform better if trained on more features. Moreover, low levels of privacy ($\epsilon\geq100$) could help some models generalize, achieving better results than without applying DP. We believe our work will aid the deployment of DP synthetic data techniques by navigating through the best candidate models vis-a-vis the dataset features, desired privacy levels, and downstream tasks.

📄 PDF Abstract BibTeX arXiv:2305.10994

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Joint Selection: Adaptively Incorporating Public Information for Private Synthetic Data

2024-03-12 · Miguel Fuentes, Brett Mullins, Ryan McKenna, Gerome Miklau 외

Mechanisms for generating differentially private synthetic data based on marginals and graphical models have been successful in a wide range of settings. However, one limitation of these methods is their inability to inc…

Synthetic Data Generation

DPAF: Image Synthesis via Differentially Private Aggregation in Forward Phase

2023-04-20 · Chih-Hsun Lin, Chia-Yi Hsu, Chia-Mu Yu, Yang Cao 외

Differentially private synthetic data is a promising alternative for sensitive data release. Many differentially private generative models have been proposed in the literature. Unfortunately, they all suffer from the low…

Image Generation

Differentially Private Learning of Undirected Graphical Models using Collective Graphical Models

2017-06-14 · Garrett Bernstein, Ryan McKenna, Tao Sun, Daniel Sheldon 외

We investigate the problem of learning discrete, undirected graphical models in a differentially private way. We show that the approach of releasing noisy sufficient statistics using the Laplace mechanism achieves a good…

Differentially Private Empirical Risk Minimization with Sparsity-Inducing Norms

2019-05-13 · K. S. Sesh Kumar, Marc Peter Deisenroth

Differential privacy is concerned about the prediction quality while measuring the privacy impact on individuals whose information is contained in the data. We consider differentially private risk minimization problems w…

Differentially Private Precision Matrix Estimation

2019-09-06 · Wenqing Su, Xiao Guo, Hai Zhang

In this paper, we study the problem of precision matrix estimation when the dataset contains sensitive information. In the differential privacy framework, we develop a differentially private ridge estimator by perturbing…