Amir Abboud, Holger Dell, et al.
STOC 2018
We propose truncated concentrated differential privacy (tCDP), a refinement of differential privacy and of concentrated differential privacy. This new definition provides robust and efficient composition guarantees, supports powerful algorithmic techniques such as privacy amplification via sub-sampling, and enables more accurate statistical analyses. In particular, we show a central task for which the new definition enables exponential accuracy improvement.
Amir Abboud, Holger Dell, et al.
STOC 2018
Cynthia Dwork, Orli Waarts
STOC 1992
Danny Dolev, Cynthia Dwork, et al.
SIAM Journal on Computing
Jaroslaw Blasiok, Mark Bun, et al.
SODA 2019