Hardness of Learning Noisy Halfspaces using Polynomial Thresholds.

Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket

Browse the full COLT paper archive.