Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin

Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi

Jan-22-2025, 20:25:00 GMT–Neural Information Processing Systems 

We study the problem of properly learning large margin halfspaces in the agnostic PAC model.