Verifiable Exponential Mechanism for Median Estimation

Hyukjun Kwon, Chenglin Fan

Differential Privacy (DP) is a rigorous privacy standard widely adopted in data analysis and machine learning. However, its guarantees rely on correctly introducing randomized nois…