Before revision:  As a direct corollary of our analysis  we derive a simple and asymptotically optimal algorithm for discrete distribution estimation in the shuffle model of privacy CSUZZ19 .
After revision:  As a direct corollary of our analysis we derive a simple and asymptotically optimal algorithm for discrete distribution estimation in the shuffle model of privacy . We also observe that our result implies the first asymptotically optimal privacy analysis of noisy stochastic gradient descent that applies to sampling without replacement .