Testing Mixtures of Discrete Distributions
COLT, pp. 83-114, 2019.
There has been significant study on the sample complexity of testing properties of distributions over large domains. For many properties, it is known that the sample complexity can be substantially smaller than the domain size. For example, over a domain of size $n$, distinguishing the uniform distribution from distributions that are fa...More
PPT (Upload PPT)