University of Wisconsin-Madison; University of California, San Diego
Ilias Diakonikolas, Daniel Kane, Yuxin Sun
mixtures models;linear classifier;Statistical Query model;spherical designs
SQ Lower Bounds for Learning Mixtures of Linear Classifiers