On The Relative Error of Random Fourier Features for Preserving Kernel Distance

Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei