Kernel ridge regression (KRR) is a well-known and popular nonparametric approach with many desirable properties, including minimax rate-optimality in estimating functions that belong to common reproducing kernel Hilbert spaces (RKHS). The approach, however, computationally intensive for large data sets, due the need operate on dense n×n matrix, where n sample size. Recently, various approximati...