Auditing Differential Privacy in High Dimensions with the Kernel Quantum Rényi Divergence

05/27/2022
by   Carles Domingo Enrich, et al.
0

Differential privacy (DP) is the de facto standard for private data release and private machine learning. Auditing black-box DP algorithms and mechanisms to certify whether they satisfy a certain DP guarantee is challenging, especially in high dimension. We propose relaxations of differential privacy based on new divergences on probability distributions: the kernel Rényi divergence and its regularized version. We show that the regularized kernel Rényi divergence can be estimated from samples even in high dimensions, giving rise to auditing procedures for ε-DP, (ε,δ)-DP and (α,ε)-Rényi DP.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset