Sparse PCA through Low-rank Approximations

Dimitris S. Papailiopoulos, Alexandros G. Dimakis, Stavros Korokythakis

We introduce a novel algorithm that computes the $k$-sparse principal component of a positive semidefinite matrix $A$. Our algorithm is combinatorial and operates by examining a di…