NeurIPS 2020

Permute-and-Flip: A new mechanism for differentially private selection

Meta Review

All four reviewers support acceptance of the paper. They argue that the permute and flip mechanism is simple and improves over the exponential mechanism for private selection in terms of both utility and running time. I therefore recommend that the paper be accepted. We encourage the authors to make the changes they proposed in their response, especially including high probability error bounds and some discussion of the running time of permute and flip.