A Randomized Approach for Tight Privacy Accounting

Jiachen T. Wang, Saeed Mahloujifar, Tong Wu +2

Bounding privacy leakage over compositions, i.e., privacy accounting, is a key challenge in differential privacy (DP). The privacy parameter ($\eps$ or $\delta$) is often easy to estima…