Figure 3.2
Plot of R D P bounds for Poisson subsampling, showing curves labeled exact, unamplified, analytic, and limit versus Renyi order alpha.
Comparison of Rényi divergence guarantees for Poisson subsampling – i.e., including each person with probability p = 0.05. The unamplified algorithm satisfies 0.5-zCDP. The exact bound is given by Theorem 3.33. For comparison, we have the analytic upper bound from Proposition 3.40 as well as the behavior in the limit given by Proposition 3.41.

or Create an Account

Close Modal
Close Modal