Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise.

Ilias Diakonikolas, Daniel Kane

Browse the full COLT paper archive.