On the Differential Privacy of Bayesian Inference - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

On the Differential Privacy of Bayesian Inference

Abstract

We study how to communicate findings of Bayesian inference to third parties, while preserving the strong guarantee of differential privacy. Our main contributions are four different algorithms for private Bayesian inference on proba-bilistic graphical models. These include two mechanisms for adding noise to the Bayesian updates, either directly to the posterior parameters, or to their Fourier transform so as to preserve update consistency. We also utilise a recently introduced posterior sampling mechanism, for which we prove bounds for the specific but general case of discrete Bayesian networks; and we introduce a maximum-a-posteriori private mechanism. Our analysis includes utility and privacy bounds, with a novel focus on the influence of graph structure on privacy. Worked examples and experiments with Bayesian naïve Bayes and Bayesian linear regression illustrate the application of our mechanisms.
Fichier principal
Vignette du fichier
AAAI16complete-flat.pdf (379.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01234215 , version 1 (21-12-2015)
hal-01234215 , version 2 (20-02-2017)

Identifiers

Cite

Zuhe Zhang, Benjamin Rubinstein, Christos Dimitrakakis. On the Differential Privacy of Bayesian Inference. AAAI 2016, Feb 2016, Phoenix, Arizona, United States. ⟨hal-01234215v1⟩

Collections

CRISTAL-DEFROST
884 View
680 Download

Altmetric

Share

Gmail Facebook X LinkedIn More