Proper Agnostic Learning of Two Balanced Product Distributions from Prefix-Conditional SamplesResearch Paper
Mixtures of product distributions on the Boolean cube are a basic model of latent structure: each sample comes from one of a few hidden populations, and within a population the coordinates are independent. Learning such mixtures from ordinary samples is hard in general. Learning two-component mixtures, for example, requires assumptions on the component…