Sharp analysis of low-rank kernel matrix approximations

Francis Bach

We consider supervised learning problems within the positive-definite kernel framework, such as kernel ridge regression, kernel logistic regression or the support vector machine. W…