Zero-Concentrated Differential Privacy (zCDP)
Concentrated Differential Privacy (2016)
Dwork
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds (2016)
Mark Bun, Thomas Steinke
known as zCDP
used in
us census 2020 (See US Census Bureau)
Facebook Full URLs Data Set
Offset-Symmetric Gaussians for Differential Privacy
https://github.com/IBM/discrete-gaussian-differential-privacy
https://www.census.gov/data/academy/webinars/2021/disclosure-avoidance-series/differential-privacy-201-and-the-topdown-algorithm.html
https://programming-dp.com/notebooks/ch8.html
メカニズム$ F(x)と$ F(x')の距離尺度にRényi divergence $ D_{\alpha}を用いて、DPを定義するもの
security parameter: $ \rho
メカニズム$ Fが$ \rho-zCDPを満たすことを以下のように定義する
すべての隣接データセット$ x, x'に対して, $ \alpha \in (1, \infty)で以下を満たす
$ D_{\alpha}(F(x)||F(x')) \leq \rho \alpha
#PPDM