Improved Nystrom Low-Rank Approximation and Error Analysis

Low-rank matrix approximation is an effective tool in alleviating the memory and computational burdens of kernel methods and sampling, as the mainstream of such algorithms, has drawn considerable atte