Saved in:
Bibliographic Details
Main Authors: Yildirim, Ceren, Kaya, Kamer, Yildirim, Sinan, Savas, Erkay
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2504.16683
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912684402802688
author Yildirim, Ceren
Kaya, Kamer
Yildirim, Sinan
Savas, Erkay
author_facet Yildirim, Ceren
Kaya, Kamer
Yildirim, Sinan
Savas, Erkay
contents We propose a new framework for Bayesian estimation of differential privacy, incorporating evidence from multiple membership inference attacks (MIA). Bayesian estimation is carried out via a Markov chain Monte Carlo (MCMC) algorithm, named MCMC-DP-Est, which provides an estimate of the full posterior distribution of the privacy parameter (e.g., instead of just credible intervals). Critically, the proposed method does not assume that privacy auditing is performed with the most powerful attack on the worst-case (dataset, challenge point) pair, which is typically unrealistic. Instead, MCMC-DP-Est jointly estimates the strengths of MIAs used and the privacy of the training algorithm, yielding a more cautious privacy analysis. We also present an economical way to generate measurements for the performance of an MIA that is to be used by the MCMC method to estimate privacy. We present the use of the methods with numerical examples with both artificial and real data.
format Preprint
id arxiv_https___arxiv_org_abs_2504_16683
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle MCMC for Bayesian estimation of Differential Privacy from Membership Inference Attacks
Yildirim, Ceren
Kaya, Kamer
Yildirim, Sinan
Savas, Erkay
Machine Learning
We propose a new framework for Bayesian estimation of differential privacy, incorporating evidence from multiple membership inference attacks (MIA). Bayesian estimation is carried out via a Markov chain Monte Carlo (MCMC) algorithm, named MCMC-DP-Est, which provides an estimate of the full posterior distribution of the privacy parameter (e.g., instead of just credible intervals). Critically, the proposed method does not assume that privacy auditing is performed with the most powerful attack on the worst-case (dataset, challenge point) pair, which is typically unrealistic. Instead, MCMC-DP-Est jointly estimates the strengths of MIAs used and the privacy of the training algorithm, yielding a more cautious privacy analysis. We also present an economical way to generate measurements for the performance of an MIA that is to be used by the MCMC method to estimate privacy. We present the use of the methods with numerical examples with both artificial and real data.
title MCMC for Bayesian estimation of Differential Privacy from Membership Inference Attacks
topic Machine Learning
url https://arxiv.org/abs/2504.16683