On the (Im)Possibility of Estimating Various Notions of Differential Privacy. (arXiv:2208.14414v1 [cs.CR])

We analyze to what extent final users can infer information about the level
of protection of their data when the data obfuscation mechanism is a priori
unknown to him (the so called "black-box" scenario). In particular, we delve
into the investigation of various notions of differential privacy (DP), namely
epsilon-DP, local DP, and R\'enyi DP. On one side, we prove that, without any
assumption on the underlying distributions, it is not possible to have an
algorithm able to infer the …

differential privacy privacy