Supplemental Materials A Consolidated Cross Validation Algorithm for Support Vector Machines via Data Reduction

C.2 Consolidated CV with random features Alternatively, one can use random features (Rahimi and Recht, 2007) to approximate the kernel matrix. Suppose that we consider shift-invariant kernels that satisfy K(x, y) = K(x y).