Oneshot Differentially Private Top-k Selection

Gang Qiao, Weijie J. Su, Li Zhang

Abstract: Being able to efficiently and accurately select the top-$k$ elements with differential privacy is an integral component of various private data analysis tasks. In this paper, we present the oneshot...