Efficiently learning halfspaces with Tsybakov noise.

Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

Browse the full STOC paper archive.