Gain with no Pain: Efficient Kernel-PCA by Nyström Sampling

Nicholas Sterge, Bharath Sriperumbudur, Lorenzo Rosasco +1

In this paper, we propose and study a Nyström based approach to efficient large scale kernel principal component analysis (PCA). The latter is a natural nonlinear extension of clas…