The paper introduces several interesting, new ideas leading to novel results for top-k selection under differential privacy. The techniques devised in this work, including the composition accounting technique, are expected to be useful in future research in differential privacy.