Christopher Melgaard

Spectral Gap Error Bounds for Improving CUR Matrix Decomposition and the Nyström Method

The CUR matrix decomposition and the related Nyström method build low-rank approximations of data matrices by selecting a small number of representative rows and columns of the data. Here, we introduce novel \emphspectral gap error bounds that judiciously exploit the potentially rapid spectrum dec…