Hardness of Learning Halfspaces with Noise

Venkatesan Guruswami, Prasad Raghavendra. Hardness of Learning Halfspaces with Noise. SIAM Journal on Computing, 39(2):742-765, 2009. [doi]

Abstract

Abstract is missing.