Learning Mixtures of Arbitrary Distributions over Large Discrete Domains

Yuval Rabani, Leonard Schulman, Chaitanya Swamy

We give an algorithm for learning a mixture of {\em unstructured} distributions. This problem arises in various unsupervised learning scenarios, for example in learning {\em topic…