Replicable Uniformity Testing

Sihan Liu, Christopher Ye

Uniformity testing is arguably one of the most fundamental distribution testing problems. Given sample access to an unknown distribution $\mathbf{p}$ on $[n]$, one must decide if $…