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

no code implementations • 25 Sep 2023 • Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman

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

2k Tensor Decomposition