mlsanityData to 14 Oct 2026

On Inherent Privacy of Posterior Sampling: A Unified R'enyi-Divergence Framework

arXiv 2610.19573 ↗First posted 14 Oct 2026stat.ML cs.LG math.STcited by 0

Not on the map. Why?

Abstract (arXiv)

Differential Privacy (DP) provides a rigorous framework for quantifying privacy guarantees. While most methods achieve DP by injecting calibrated random noise, the intrinsic randomness of certain procedures such as sampling can yield DP guarantees ``for free''. In this work, we develop a unified R'enyi divergence framework to characterize the inherent DP guarantees of sampling from a Bayesian posterior distribution. We show that the privacy loss incurred by One-Posterior-Sampling (OPS) is governed by posterior exponential moments of the single-record log-likelihood ratio, and establish explicit DP guarantees under uniformly bounded, sub-Gaussian, or sub-exponential tail regimes. We apply the framework to representative Bayesian models, including categorical likelihoods with arbitrary priors, Gaussian-Gaussian conjugate pair, generalized linear models from the exponential family and linear regression with Gaussian likelihood, both with Gaussian priors on the regression coefficients. Our results elucidate sample size, model structure, neighboring relations in DP (bounded or unbounded), and how prior if applicable, jointly determine the inherent DP guarantees of OPS. Furthermore, our results recover the existing DP guarantees for OPS as special cases -- often with tighter privacy loss bounds -- and substantially broaden the class of Bayesian models for which the inherent DP guarantees of OPS can be rigorously characterized.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 14 of its 34 references that are in the map. First posted on arXiv 14 Oct 2026.

Builds on

14 of 34 references.

References · 14

  1. 2017Renyi Differential Privacycited by 650
  2. 2016Concentrated Differential Privacy: Simplifications, Extensions, and Lower Boundscited by 346
  3. 2018Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergencescited by 242
  4. 2015Privacy for Free: Posterior Sampling and Stochastic Gradient Monte Carlocited by 63
  5. 2022Private Convex Optimization via Exponential Mechanismcited by 49
  6. 2022Composition of Differential Privacy & Privacy Amplification by Subsamplingcited by 45
  7. 2016On the Theory and Practice of Privacy-Preserving Bayesian Data Analysiscited by 35
  8. 2013Bayesian Differential Privacy through Posterior Samplingcited by 18
  9. 2022On the Privacy Properties of GAN-generated Samplescited by 17
  10. 2017R'enyi Differential Privacy Mechanisms for Posterior Samplingcited by 16
  11. 2017On Connecting Stochastic Gradient MCMC and Differential Privacycited by 16
  12. 2020Latent Dirichlet Allocation Model Training with Differential Privacycited by 4
2 more
  1. 2023Differentially Private Statistical Inference through β-Divergence One Posterior Samplingcited by 1
  2. 2023Enhancing Trade-offs in Privacy, Utility, and Computational Efficiency through MUltistage Sampling Technique (MUST)cited by 1

Built on by

Not cited yet.