Diversity Sampling is an Implicit Regularization for Kernel Methods

Kernel methods have achieved very good performance on large scale regression and classification problems by using the Nystrom method and preconditioning techniques. The Nystrom approximation---base...