Refined Complexity of PCA with Outliers.
Fedor V. FominPetr A. GolovachFahad PanolanKirill SimonovPublished in: CoRR (2019)
Keyphrases
- principal component analysis
- principal components analysis
- principal components
- principle component analysis
- worst case
- data points
- dimensionality reduction
- missing data
- decision problems
- dimension reduction
- feature extraction
- np hard
- knowledge discovery
- least squares
- high dimensional
- missing values
- noisy data
- feature space
- face recognition