Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels

Jiyan Yang, Vikas Sindhwani, Haim Avron, Michael W. Mahoney

Abstract: We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approximate feature maps a...