Agnostic Learning of Monomials by Halfspaces Is Hard.

Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu

Browse the full FOCS paper archive.