Uniformity Testing in the Shuffle Model: Simpler, Better, Faster

Clément L. Canonne, Hongyi Lyu

Uniformity testing, or testing whether independent observations are uniformly distributed, is the prototypical question in distribution testing. Over the past years, a line of work…