Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis.
Aaron PotechinGoutham RajendranPublished in: NeurIPS (2022)
Keyphrases
- principal components analysis
- lower bound
- upper bound
- average case complexity
- exploratory data analysis
- covariance matrix
- principal components
- dimensionality reduction
- branch and bound
- objective function
- vc dimension
- text categorisation
- branch and bound algorithm
- worst case
- linear discriminant analysis
- support vector machine
- feature extraction
- lower and upper bounds
- np hard
- optimal solution
- multivariate statistical analysis
- text classification
- hand geometry
- data sets
- knowledge discovery
- machine learning
- data mining
- neural network