Identification of mixtures of discrete product distributions in near-optimal sample and time complexity.

Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman

Browse the full COLT paper archive.