Entrywise error bounds for low-rank approximations of kernel matrices

Alexander Modell

In this paper, we derive entrywise error bounds for low-rank approximations of kernel matrices obtained using the truncated eigen-decomposition (or singular value decomposition). W…