The Complexity of Learning Halfspaces using Generalized Linear Methods.

Amit Daniely, Nati Linial, Shai Shalev-Shwartz

Browse the full COLT paper archive.