A bounded-noise mechanism for differential privacy

Yuval Dagan, Gil Kur

We present an asymptotically optimal $(\epsilon ,\delta )$ differentially private mechanism for answering multiple, adaptively asked, $\Delta$-sensitive queries, settling the conjecture of Steinke an…