Conference
Cactus Mechanisms: Optimal Differential Privacy Mechanisms in the Large-Composition Regime
Abstract
Most differential privacy mechanisms are applied (i.e., composed) numerous times on sensitive data. We study the design of optimal differential privacy mechanisms in the limit of a large number of compositions. As a consequence of the law of large numbers, in this regime the best privacy mechanism is the one that minimizes the Kullback-Leibler divergence between the conditional output distributions of the mechanism given two different inputs. …
Authors
Alghamdi W; Asoodeh S; Calmon FP; Kosut O; Sankar L; Wei F
Volume
00
Pagination
pp. 1838-1843
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
July 1, 2022
DOI
10.1109/isit50566.2022.9834438
Name of conference
2022 IEEE International Symposium on Information Theory (ISIT)