Making the Nyström method highly accurate for low-rank approximations

Jianlin Xia

The Nyström method is a convenient heuristic method to obtain low-rank approximations to kernel matrices in nearly linear complexity. Existing studies typically use the method to a…