Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random

Neural Information Processing Systems 

We study the problem of PAC learning γ-margin halfspaces with Massart noise.