Before revision:  In this paper, we introduce theoneshot mechanism , a fast, low-distortion, and differentially private primitive for the top-k problem.
After revision:  In this paper, we introduce theoneshot mechanism present the oneshot Laplace mechanism, which generalizes the well-known Report Noisy Max mechanism to reporting noisy top-k problem.