Scalable Learning in Reproducing Kernel Krein Spaces

Dino Oglic, Thomas Gärtner

We provide the first mathematically complete derivation of the Nyström method for low-rank approximation of indefinite kernels and propose an efficient method for finding an approx…