SQ Lower Bounds for Learning Single Neurons with Massart Noise.

Ilias Diakonikolas Daniel Kane Lisheng Ren Yuxin Sun

Published in: NeurIPS (2022)

Keyphrases

lower bound
learning algorithm
neural network
learning process
upper bound
prior knowledge
learning systems
learning problems
artificial neural networks
active learning
supervised learning
knowledge acquisition
signal to noise ratio
receptive fields