Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity

Spencer L. Gordon, Erik Jahn, Bijan Mazaheri +2

We consider the problem of identifying, from statistics, a distribution of discrete random variables $X_1,\dots ,X_n$ that is a mixture of $k$ product distributions. The best previ…