Sum-of-Squares Lower Bounds for Sparse PCA Tengyu Ma1 Department of Computer Science, Princeton University