Reveal-Or-Obscure: a Differentially Private Sampling Algorithm for Discrete Distributions

We introduce a differentially private DP algorithm called reveal-or-obscure ROO to generate a single representative sample from a dataset of $n$ observations drawn i.i.d. from an unknown discrete distribution $P$. Unlike methods that add explicit noise to the estimated empirical distribution, ROO...

PT-2024-40731 · Absl · Absl

Name of the Vulnerable Software and Affected Versions: absl affected versions not specified Description: A heap-use-after-free READ 4 crash has been identified. The issue is related to the absl::lts NUMBER::random internal::InitDiscreteDistribution and absl::lts NUMBER::discrete distribution::par...