2000 character limit reached
The Permute-and-Flip Mechanism is Identical to Report-Noisy-Max with Exponential Noise
Published 15 May 2021 in cs.CR | (2105.07260v3)
Abstract: 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.