Spherical Random Features for Polynomial Kernels
Compact Nonlinear Maps and Circulant Extensions