Faster Differentially Private Top-$k$ Selection: A Joint Exponential Mechanism with Pruning

Hao WU, Hanwen Zhang

We study the differentially private top-$k$ selection problem, aiming to identify a sequence of $k$ items with approximately the highest scores from $d$ items. Recent work by Gille…