Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise.

Rajai Nasser Stefan Tiegel

Published in: COLT (2022)

Keyphrases

lower bound
learning systems
learning process
noise model
learning problems
statistical queries
machine learning
learning algorithm
upper bound
worst case
signal to noise ratio
reinforcement learning
learning environment
supervised learning
noise level