Practical Differentially Private Top-k Selection with
        Pay-what-you-get Composition

                  David Durfee1 and Ryan Rogers1
               1
                 Data Science Applied Research, LinkedIn

                       Abstract
     We study the problem of top-k selection over a large domain universe subject to
     user-level differential privacy. Typically, the exponential mechanism or report noisy
     max are the algorithms used to solve this problem. However, these algor ...