Testing Mixtures of Discrete Distributions

COLT, pp. 83-114, 2019.

Cited by: 2|Views56
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments