Efficiently Learning Adversarially Robust Halfspaces with Noise

Omar Montasser, Surbhi Goel, Ilias Diakonikolas, Nathan Srebro

Abstract: We study the problem of learning adversarially robust halfspaces in the distribution-independent setting. In the realizable setting, we provide necessary and sufficient conditions on the adversaria...