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

Open in new window