The Random Fourier Features (RFF) method (Rahimi, Recht, NIPS
2007) is one of the most practically successful techniques for
accelerating computationally expensive nonlinear kernel learning
methods. By quickly computing a low-rank approximation for...