Optimal Algorithms for Augmented Testing of Discrete Distributions

Maryam Aliakbarpour, Piotr Indyk, Ronitt Rubinfeld +1

We consider the problem of hypothesis testing for discrete distributions. In the standard model, where we have sample access to an underlying distribution $p$, extensive research h…