Signed random Fourier features for fast density estimation with indefinite kernels

Xie Wang, Nicolas Langrené, Wen Chen

Kernel density estimation (KDE) is one of the most fundamental statistical estimators of density functions. Its direct implementation on a dataset of $N$ points incurs an $\mathcal…