Differentially Private Top-k Selection via Canonical Lipschitz Mechanism

Michael Shekelyan, Grigorios Loukides

Selecting the top-$k$ highest scoring items under differential privacy (DP) is a fundamental task with many applications. This work presents three new results. First, the exponenti…