Learning Kernel-Based Halfspaces with the Zero-One Loss

Shai Shalev-Shwartz, Ohad Shamir, Karthik Sridharan

We describe and analyze a new algorithm for agnostically learning kernel-based halfspaces with respect to the \emph{zero-one} loss function. Unlike most previous formulations which…