Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise.

Shiwei Zeng, Jie Shen

Browse the full ICML paper archive.