Learning Mixture of Discrete Distributions over Product Spaces

We study the problem of learning a distribution from samples, when the underlying distribution is a mixture of product distributions over discrete domains. This problem is motivated by several practic