Kernel Truncated Randomized Ridge Regression: Optimal Rates and Low Noise Acceleration

Kwang-Sung Jun, Ashok Cutkosky, Francesco Orabona

Neural Information Processing Systems 

In this paper, we consider the nonparametric least square regression in a Reproducing Kernel Hilbert Space (RKHS).