Improving and extending the testing of distributions for shape-restricted properties

Eldar Fischer, Oded Lachish, Yadu Vasudev

Distribution testing deals with what information can be deduced about an unknown distribution over $\{1,\dots ,n\}$, where the algorithm is only allowed to obtain a relatively smal…