Replicable Uniformity Testing

Neural Information Processing Systems 

Uniformity testing is arguably one of the most fundamental distribution testing problems. Given sample access to an unknown distribution p on [n], one must decide if p is uniform or ε-far from uniform (in total variation distance).