We introduce Concentrated Differential Privacy (CDP), a relaxation of
Differential Privacy geared towards improved accuracy and utility.

Like Differential Privacy, Concentrated Differential Privacy is robust to
linkage attacks and to adaptive adversarial composition. In fact, it
composes as well as Differential Privacy, while permitting (significantly)
smaller noise in many setting.

Joint work with Cynthia Dwork