Sparse PCA via Bipartite Matchings
Complexity Theoretic Lower Bounds for Sparse Principal Component Detection