Empirical Auditing of Edge-Private Graph Generators

Anum Fatima, Stratis Limnios, James Adams +4

We empirically audit privacy leakage by testing whether outputs from edge-neighbouring inputs remain distinguishable, using statistically valid lower bounds on the privacy loss wit…