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.

By admin