SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions

Shusen Wang, Luo Luo, Zhihua Zhang

Symmetric positive semidefinite (SPSD) matrix approximation is an important problem with applications in kernel methods. However, existing SPSD matrix approximation methods such as…