Edgeworth Accountant: An Analytical Approach to Differential Privacy Composition
Edgeworth 隐私核算器:差分隐私组合的解析方法
In privacy-preserving data analysis, many procedures and algorithms are structured as compositions of multiple private building blocks. As such, an important question is how to efficiently compute the overall privacy loss under composition. This paper introduces the Edgeworth Accountant, an analytical approach to composing differential privacy guarantees for private algorithms. Leveraging the f-differential privacy framework (Dong et al., 2022), the Edgeworth Accountant…