Margins, Kernels and Non-linear Smoothed Perceptrons

Aaditya Ramdas, Javier Peña

We focus on the problem of finding a non-linear classification function that lies in a Reproducing Kernel Hilbert Space (RKHS) both from the primal point of view (finding a perfect…