Laplace kernel ($k(x,y)=e^{-\lambda \Vert x-y{\Vert }_1}$)

The Laplace kernel on ${\mathbb{R}}^d$ is a translation-invariant positive-semidefinite kernel. Independent standard Cauchy random variables give its Random Fourier feature representation through their characteristic function $e^{-|t|}$.