<i> L <sub>p</sub> </i> Testing and Learning of Discrete Distributions
<i> L <sub>p</sub> </i> Testing and Learning of Discrete Distributions
The classic problems of testing uniformity of and learning a discrete distribution, given access to independent samples from it, are examined under general lp metrics. The intuitions and results often contrast with the classic l1 case. For p > 1, we can learn and test with a number of samples …