Smoothed Agnostic Learning of Halfspaces over the Hypercube

Agnostic learning of Boolean halfspaces is a fundamental problem in computational learning theory, but it is known to be computationally hard even for weak learning.