Sparse PCA on fixed-rank matrices

Alberto Del Pia

Sparse PCA is the optimization problem obtained from PCA by adding a sparsity constraint on the principal components. Sparse PCA is NP-hard and hard to approximate even in the sing…