PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption

Jon Feldman, Ryan O'Donnell, Rocco A. Servedio

We propose and analyze a new vantage point for the learning of mixtures of Gaussians: namely, the PAC-style model of learning probability distributions introduced by Kearns et al.…