Refined Complexity of PCA with Outliers.
Kirill SimonovFedor V. FominPetr A. GolovachFahad PanolanPublished in: ICML (2019)
Keyphrases
- principal component analysis
- worst case
- principal components analysis
- neural network
- genetic algorithm
- lower bound
- support vector machine
- face images
- independent component analysis
- outlier detection
- covariance matrix
- discriminant analysis
- principle component analysis
- space complexity
- principal components
- noisy data
- missing data
- low dimensional
- dimensionality reduction
- computational cost
- pattern recognition
- feature extraction