Explicit Approximations of the Gaussian Kernel

Andrew Cotter, Joseph Keshet, Nathan Srebro

We investigate training and using Gaussian kernel SVMs by approximating the kernel with an explicit finite- dimensional polynomial feature representation based on the Taylor expans…