SQ Lower Bounds for Learning Single Neurons with Massart Noise.

Ilias Diakonikolas Daniel M. Kane Lisheng Ren Yuxin Sun

Published in: CoRR (2022)

Keyphrases

lower bound
learning algorithm
learning process
learning systems
reinforcement learning
knowledge acquisition
online learning
learning problems
neural network
prior knowledge
learning tasks
noise reduction
learning models
learning rules