Ranking Support Vector Machine with Kernel Approximation

Algorithm 1

Nyström method.

Require: ,

Ensure:

 (1) Uniformly sample rows from , denoted by ;

 (2) ;

 (3) ;

 (4) Perform SVD on to get ;

 (5)