Towards a Unified Analysis of Random Fourier Features

Zhu Li, Jean-Francois Ton, Dino Oglic, Dino Sejdinovic

Abstract: Random Fourier features is a widely used, simple, and effective technique for scaling up kernel methods. The existing theoretical analysis of the approach, however, remains focused on specific lear...