Testing Mixtures of Discrete Distributions

Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld

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…