Fixed-Parameter and Approximation Algorithms for PCA with Outliers.
Yogesh DahiyaFedor V. FominFahad PanolanKirill SimonovPublished in: ICML (2021)
Keyphrases
- approximation algorithms
- principal component analysis
- special case
- np hard
- outlier detection
- worst case
- dimensionality reduction
- data points
- vertex cover
- randomized algorithms
- minimum cost
- network design problem
- face recognition
- set cover
- undirected graph
- primal dual
- feature extraction
- precedence constraints
- approximation ratio
- facility location problem
- approximation schemes
- open shop
- disjoint paths
- exact algorithms
- search algorithm
- feature space
- genetic algorithm