Ranking Support Vector Machine with Kernel Approximation

Algorithm 2

Random Fourier features.

Require: ,

Ensure:

 (1) Compute the Fourier transform of kernel;

 (2) Sample from the distribution

 (3) Uniformly sample from ;

 (4)