Individual Privacy Accounting with Gaussian Differential Privacy

Tutkimustuotos: KonferenssimateriaalitPosterivertaisarvioitu

Abstrakti

Individual privacy accounting enables bounding differential privacy (DP) loss individually for each participant involved in the analysis. This can be informative as often the individual privacy losses are considerably smaller than those indicated by the DP bounds that are based on considering worst-case bounds at each data access. In order to account for the individual losses in a principled manner, we need a privacy accountant for adaptive compositions of mechanisms, where the loss incurred at a given data access is allowed to be smaller than the worst-case loss. This kind of analysis has been carried out for the Rényi differential privacy by Feldman and Zrnic (2021), however not yet for the so-called optimal privacy accountants. We make first steps in this direction by providing a careful analysis using the Gaussian differential privacy which gives optimal bounds for the Gaussian mechanism, one of the most versatile DP mechanisms. This approach is based on determining a certain supermartingale for the hockey-stick divergence and on extending the Rényi divergence-based fully adaptive composition results by Feldman and Zrnic (2021). We also consider measuring the individual (ε,δ)-privacy losses using the so-called privacy loss distributions. Using the Blackwell theorem, we can then use the results of Feldman and Zrnic (2021) to construct an approximative individual (ε,δ)-accountant. We also show how to speed up the FFT-based individual DP accounting using the Plancherel theorem.
Alkuperäiskielienglanti
Sivumäärä25
TilaJulkaistu - 2023
OKM-julkaisutyyppiEi sovellu
TapahtumaInternational Conference on Learning Representations - Kigali, Ruanda
Kesto: 1 toukok. 20235 toukok. 2023
Konferenssinumero: 11

Konferenssi

KonferenssiInternational Conference on Learning Representations
LyhennettäICLR
Maa/AlueRuanda
KaupunkiKigali
Ajanjakso01/05/202305/05/2023

Tieteenalat

  • 113 Tietojenkäsittely- ja informaatiotieteet

Siteeraa tätä