Towards a unified analysis of random fourier features

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 learning tasks and typically gives pessimistic bounds which are at odds with the empirical results. We tack...

Full description

Bibliographic Details
Main Authors: Li, Z, Ton, J, Oglic, D, Sejdinovic, D
Format: Conference item
Published: ICML 2019