Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions

Ilias Diakonikolas, Ryan O Donnell, Rocco A. Servedio, Yi Wu. Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. In Dana Randall, editor, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011. pages 1590-1606, SIAM, 2011. [doi]

Authors

Ilias Diakonikolas

This author has not been identified. Look up 'Ilias Diakonikolas' in Google

Ryan O Donnell

This author has not been identified. Look up 'Ryan O Donnell' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google

Yi Wu

This author has not been identified. Look up 'Yi Wu' in Google