Statistical Optimality and Computational Efficiency of Nyström Kernel PCA

Nicholas Sterge, Bharath Sriperumbudur

Kernel methods provide an elegant framework for developing nonlinear learning algorithms from simple linear methods. Though these methods have superior empirical performance in sev…