SQ Lower Bounds for Learning Mixtures of Linear Classifiers.

Ilias Diakonikolas Daniel M. Kane Yuxin Sun

Published in: CoRR (2023)

Keyphrases

linear classifiers
lower bound
learning algorithm
learning process
multi class
supervised learning
prior knowledge
reinforcement learning
learning tasks
learning problems
data sets
high dimensional
active learning
missing values