Agnostic Learning of Monomials by Halfspaces Is Hard
2009 50th Annual IEEE Symposium on Foundations of Computer Science
Yi Wu
Prasad Raghavendra
Venkatesan Guruswami
Bypassing UGC from Some Optimal Geometric Inapproximability Results