@inproceedings{3106b732f4784c14865e9927d7b8226b,
title = "Sketching Dictionary Based Robust PCA in Large Matrices",
abstract = "In this paper, our goal is to rapidly locating a few outliers and recover a low dimensional space spanned by inliers, with the particular interest when the outliers have known basis. A simple two-step approach is proposed based on a sketching procedure with theoretical guarantees for the performance. We show that exact identification of the outliers and recovery of the subspace can be achieved using sketched samples as few as the rank plus the number of outliers, ignoring logarithmic factors. This results in significant improvement on both sampling and computational efficiency. Comprehensive numerical experiments are provided to show the efficiency of our proposed method.",
keywords = "data sketching, dictionary, outlier identification, robust PCA",
author = "Xingguo Li and Jarvis Haupt",
year = "2019",
month = nov,
doi = "10.1109/IEEECONF44664.2019.9048695",
language = "English (US)",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",
pages = "702--706",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019",
note = "53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 ; Conference date: 03-11-2019 Through 06-11-2019",
}