Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise.

Rajai Nasser Stefan Tiegel

Published in: CoRR (2022)

Keyphrases

lower bound
learning systems
learning algorithm
statistical queries
machine learning
supervised learning
learning tasks
noise tolerant
optimal solution
learning process
dynamic programming
learning problems
noisy data
concept learning
vc dimension
noise model