Supplementary Material for " the Composition Theorem for Dif- Ferential Privacy " 5 Proof of Theorem 3.3


    We first propose a simple mechanism and prove that the proposed mechanism dominates over all (ε, δ)-differentially private mechanisms. Analyzing the privacy region achieved by the k-fold composition of the proposed mechanism, we get a bound on the privacy region under the adaptive composition. This gives an exact characterization of privacy under… (More)

    1 Figure or Table


    • Presentations referencing similar topics