Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation

Ninh Pham, Rasmus Pagh

Approximation of non-linear kernels using random feature maps has become a powerful technique for scaling kernel methods to large datasets. We propose $\text{Tensor Sketch}$, an…