Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis

Open in new window