SQ Lower Bounds for Learning Mixtures of Linear Classifiers

Neural Information Processing Systems 

We study the problem of learning mixtures of linear classifiers under Gaussian covariates.