${\ell }_p$ Testing and Learning of Discrete Distributions

Bo Waggoner

The classic problems of testing uniformity of and learning a discrete distribution, given access to independent samples from it, are examined under general ${\ell }_p$ metrics. The in…