Hardness of Learning Halfspaces with Noise.

Venkatesan Guruswami, Prasad Raghavendra

Browse the full FOCS paper archive.