On nonparametric randomized sketches for kernels with further smoothness

Abstract In this theoretical note, we revisit the problem of randomized sketches for kernel ridge regression in a reproducing kernel Hilbert space (RKHS). Under further smoothness conditions on the regression function, we show that the same sketching procedure automatically achieves faster rate which is minimax under such smoothness conditions.