Sample-Optimal PAC Learning of Halfspaces with Malicious Noise

Sample-OptimalPACLearningofHalfspaceswithMaliciousNoiseJieShen1AbstractGenerallyspeaking,alargebodyofexistingworksstudytheproblemoflearninghalfspacesunderlabelnoise.Thisin-WestudyefficientPAClearni...