May, 2021

一次性差分隐私Top-k选择

TL;DR本文介绍了一种oneshot Laplace机制,其广义化了著名的Report Noisy Max机制以报告有噪声的top-k元素,并使用一种新型的耦合技术证明了隐私,该技术对于大的k更为有效,并将高效的top-k选择应用于排名问题。