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).
improving the efficiency of kernel-based methods is a largely studied topic.