Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise.

Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis

Browse the full COLT paper archive.