Fixed-Parameter and Approximation Algorithms for PCA with Outliers

            Yogesh Dahiya * 1 Fedor Fomin * 2 Fahad Panolan * 3 Kirill Simonov * 2

             Abstract                 Young, 1936), PCA is efficiently solvable via Singular Value
                                  Decomposition (SVD). PCA is used as a preprocessing
   PCA WITH O UTLIERS is the fundamental prob-
                                  step in a great variety of modern applications including
   lem of identifying an  ...