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

v1v2v3 (latest)

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

15 May 2021

ArXiv (abs)PDF HTML

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

12 / 12 papers shown

Title
Private Selection with Heterogeneous Sensitivities Daniela Antonova Allegra Laro Audra McMillan Lorenz Wolf 147 0 0 10 Jan 2025
Permute-and-Flip: A new mechanism for differentially private selection Ryan McKenna Daniel Sheldon 158 50 0 23 Oct 2020
Implementing the Exponential Mechanism with Base-2 Differential Privacy Christina Ilvento 41 28 0 09 Dec 2019
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 59 91 0 30 May 2019
Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms Zeyu Ding Yuxin Wang Qiang Yan Daniel Kifer 48 14 0 29 Apr 2019
Private Selection from Private Candidates Jingcheng Liu Kunal Talwar 66 132 0 19 Nov 2018
Detecting Violations of Differential Privacy Zeyu Ding Yuxin Wang Guanhong Wang Qiang Yan Daniel Kifer 53 136 0 25 May 2018
Collecting Telemetry Data Privately Bolin Ding Janardhan Kulkarni Sergey Yekhanin 55 686 0 05 Dec 2017
Prochlo: Strong Privacy for Analytics in the Crowd Andrea Bittau Ulfar Erlingsson Petros Maniatis Ilya Mironov A. Raghunathan David Lie Mitch Rudominer Ushasree Kode J. Tinnés B. Seefeld 139 278 0 02 Oct 2017
Tight Lower Bounds for Differentially Private Selection Thomas Steinke Jonathan R. Ullman 80 75 0 10 Apr 2017
The Large Margin Mechanism for Differentially Private Maximization Kamalika Chaudhuri Daniel J. Hsu Shuang Song 66 38 0 07 Sep 2014
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 96 1,992 0 25 Jul 2014