Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions