"Agnostic Learning of Monomials by Halfspaces is Hard."

Vitaly Feldman et al. (2010)
a service of Schloss Dagstuhl - Leibniz Center for Informatics