Refined Complexity of PCA with Outliers

Kirill Simonov, Fedor V. Fomin, Petr A. Golovach, Fahad Panolan

Abstract: Principal component analysis (PCA) is one of the most fundamental procedures in exploratory data analysis and is the basic step in applications ranging from quantitative finance and bioinformatics ...