A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise Nikos Zarifis Department of Computer Sciences Department of Computer Sciences UW-Madison

Neural Information Processing Systems 

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