Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions.

Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu

Browse the full SODA paper archive.