Complexity Theoretic Lower Bounds for Sparse Principal Component Detection
A direct formulation for sparse PCA using semidefinite programming