Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms
Ding, Zeyu, Kifer, Daniel, M N E Sayed Saghaian, Thomas Steinke, Yuxin Wang, Yingtai Xiao, Danfeng Zhang · arXiv (Cornell University) · 2021
The permute-and-flip mechanism is a recently proposed differentially private selection algorithm that was shown to outperform the exponential mechanism. In this paper, we show that permute-and-flip is equivalent to the well-known report noisy max algorithm with exponential noise.