Department of Computer Science, Stevens Institute of Technology, Hoboken, New Jersey, USA
Shiwei Zeng, Jie Shen
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise