Recursive Sampling for the Nystrom Method

Cameron Musco, Christopher Musco

Neural Information Processing Systems 

Typically this mapping is implicit. A kernel function is used to compute inner products in the high-dimensional kernel space, without ever actually mapping original data points to the space.