The Complexity of Improperly Learning Large Margin Halfspaces.

Shai Shalev-Shwartz, Ohad Shamir, Karthik Sridharan

Browse the full COLT paper archive.