Random feature map
= Random feature map
A random feature map is a random function $\widehat\phi:\mathcal X\to\mathbb R^q$ whose expected inner product represents a kernel:
$$
k(x,y)=\mathbb E\langle\widehat\phi(x),\widehat\phi(y)\rangle.
$$
= Random feature map
A random feature map is a random function $\widehat\phi:\mathcal X\to\mathbb R^q$ whose expected inner product represents a kernel:
$$
k(x,y)=\mathbb E\langle\widehat\phi(x),\widehat\phi(y)\rangle.
$$