2022
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis
NeurIPS 2022accept
Principal Components Analysis (PCA) is a dimension-reduction technique widely used in machine learning and statistics. However, due to the dependence of the principal components on all the dimensions, the components are notoriously hard to interpret. Therefore, a variant known as sparse PCA is often…