SQ Lower Bounds for Learning Mixtures of Linear Classifiers.

Ilias Diakonikolas Daniel Kane Yuxin Sun

Published in: NeurIPS (2023)

Keyphrases

linear classifiers
lower bound
learning algorithm
active learning
learning process
objective function
feature space
upper bound
cross validation
learning tasks