Optimal Rates and Saturation for Noiseless Kernel Ridge Regression

Jihao Long, Xiaojun Peng, Lei Wu

Kernel ridge regression (KRR), also known as the least-squares support vector machine, is a fundamental method for learning functions from finite samples. While most existing analy…