Showing 1–1 of 1 results for author: E., S M S N

The Permute-and-Flip Mechanism is Identical to Report-Noisy-Max with Exponential Noise

Authors: Zeyu Ding, Daniel Kifer, Sayed M. Saghaian N. E., Thomas Steinke, Yuxin Wang, Yingtai Xiao, Danfeng Zhang

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. 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. △ Less

Submitted 5 June, 2021; v1 submitted 15 May, 2021; originally announced May 2021.