 Random Features for Large-Scale Kernel Machines by Ali Rahimi and Benjamin Recht

By Ali Rahimi and Benjamin Recht. Advances in Neural Information Processing Systems 20, 2007.

Official proceedings: proceedings.neurips.cc/paper_files/paper/2007/hash/013a006f03dbc5392effeb8f18fda755-Abstract.html

Author-hosted PDF: people.eecs.berkeley.edu/~brecht/papers/07.rah.rec.nips.pdf

Section 3, random Fourier features, gives the spectral sampling construction and random-offset cosine feature representation.