The Kernelized Stochastic Batch Perceptron

Andrew Cotter, Shai Shalev-Shwartz, Nathan Srebro

We present a novel approach for training kernel Support Vector Machines, establish learning runtime guarantees for our method that are better then those of any other known kerneliz…