Recovering PCA from Hybrid-$({\ell }_1,{\ell }_2)$ Sparse Sampling of Data Elements

Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail

This paper addresses how well we can recover a data matrix when only given a few of its elements. We present a randomized algorithm that element-wise sparsifies the data, retaining…