On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning
DrineasPetros, W MahoneyMichael · Journal of Machine Learning Research · 2005
A problem for many kernel-based methods is that the amount of computation required to find the solution scales as O(n3), where n is the number of training examples. We develop and analyze an algori...