Notice that other low-dimensional approximations of kernel functions have been studied, as for example the randomized feature mappings proposed in Rahimi and Recht (2008).
these assume that (i) instances have vectorial form and (ii) shift-invariant kernels are adopted.