English

Private Posterior distributions from Variational approximations

Machine Learning 2015-11-26 v1 Cryptography and Security Machine Learning

Abstract

Privacy preserving mechanisms such as differential privacy inject additional randomness in the form of noise in the data, beyond the sampling mechanism. Ignoring this additional noise can lead to inaccurate and invalid inferences. In this paper, we incorporate the privacy mechanism explicitly into the likelihood function by treating the original data as missing, with an end goal of estimating posterior distributions over model parameters. This leads to a principled way of performing valid statistical inference using private data, however, the corresponding likelihoods are intractable. In this paper, we derive fast and accurate variational approximations to tackle such intractable likelihoods that arise due to privacy. We focus on estimating posterior distributions of parameters of the naive Bayes log-linear model, where the sufficient statistics of this model are shared using a differentially private interface. Using a simulation study, we show that the posterior approximations outperform the naive method of ignoring the noise addition mechanism.

Keywords

Cite

@article{arxiv.1511.07896,
  title  = {Private Posterior distributions from Variational approximations},
  author = {Vishesh Karwa and Dan Kifer and Aleksandra B. Slavković},
  journal= {arXiv preprint arXiv:1511.07896},
  year   = {2015}
}
R2 v1 2026-06-22T11:53:40.799Z