Comparing privacy notions for protection against reconstruction attacks in machine learning
This work addresses a key problem for researchers and practitioners in privacy-preserving machine learning by providing tools to interpret and compare privacy guarantees, though it is incremental as it builds on existing privacy frameworks.
The paper tackles the challenge of comparing different privacy notions, such as differential privacy and metric privacy, in machine learning to protect against reconstruction attacks, by developing a foundational framework using Rényi differential privacy and Bayes' capacity for fair evaluation.
Within the machine learning community, reconstruction attacks are a principal concern and have been identified even in federated learning (FL), which was designed with privacy preservation in mind. In response to these threats, the privacy community recommends the use of differential privacy (DP) in the stochastic gradient descent algorithm, termed DP-SGD. However, the proliferation of variants of DP in recent years\textemdash such as metric privacy\textemdash has made it challenging to conduct a fair comparison between different mechanisms due to the different meanings of the privacy parameters $ε$ and $δ$ across different variants. Thus, interpreting the practical implications of $ε$ and $δ$ in the FL context and amongst variants of DP remains ambiguous. In this paper, we lay a foundational framework for comparing mechanisms with differing notions of privacy guarantees, namely $(ε,δ)$-DP and metric privacy. We provide two foundational means of comparison: firstly, via the well-established $(ε,δ)$-DP guarantees, made possible through the Rényi differential privacy framework; and secondly, via Bayes' capacity, which we identify as an appropriate measure for reconstruction threats.