The Podium Mechanism: Improving on the Laplace and Staircase Mechanisms

Vasyl Pihur

The Podium mechanism guarantees ($\epsilon ,0$)-differential privacy by sampling noise from a \emph{finite} mixture of three uniform distributions. By carefully constructing such a mixtur…