Yogesh Dahiya

Fixed-Parameter and Approximation Algorithms for PCA with Outliers

PCA with Outliers is the fundamental problem of identifying an underlying low-dimensional subspace in a data set corrupted with outliers. A large body of work is devoted to the information-theoretic aspects of this problem. However, from the computational perspective, its complexity is still not wel…