Smoothed Agnostic Learning of Halfspaces over the Hypercube

Yiwen Kou, Raghu Meka

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. Recent work [C…