A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation

Alberto Del Pia, Dekun Zhou

Sparse Principal Component Analysis (SPCA) is a fundamental technique for dimensionality reduction, and is NP-hard. In this paper, we introduce a randomized approximation algorithm…