Optimal Support Size Testing

Qisheng Wang

We present an optimal tester for support size that determines whether an unknown probability distribution is supported on $n$ elements or $\epsilon$-far away (in total variation…