Sample-OptimalPACLearningofHalfspaceswithMaliciousNoiseJieShen1AbstractGenerallyspeaking,alargebodyofexistingworksstudytheproblemoflearningHalfspacesunderlabelnoise.Thisin-WestudyefficientPAClearni...
AgnosticLearningofHalfspaceswithGradientDescentviaSoftMarginsSpencerFrei1YuanCao2QuanquanGu2AbstractminimizethesurrogateriskWeanalyzethepropertiesofgradientdescentonF(w):=E(x,y)∼D(ywx).(1)convexsu...
EfficientlyLearningAdversariallyRobustHalfspaceswithNoiseOmarMontasser1SurbhiGoel2IliasDiakonikolas3NathanSrebro1AbstractTheinformation-theoreticaspectsofadversariallyrobustlearninghavebeenstudiedi...