Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
The certificate preserves the mean-dependent variance of multinomial batch averages, yielding the near-optimal robust rate $O(\eta\sqrt{\log(1/\eta)/m})$ and providing the score required by the privacy reduction.