Low rank approximation with entrywise l1-norm error

By Zhao Song, David P. Woodruff, Peilin Zhong. 2017

107 citations recorded by the source corpus.

Subfields: Computational Mathematics, Computational Mechanics, Numerical Analysis

Citations in the corpus

• On the Complexity of Robust PCA and ℓ1-norm Low-Rank Matrix Approximation (2015, unknown): “hich allowed us to prove NP-hardness of all the problems listed above. After the publication of an earlier of this paper, Song, Woodruff and Zhong proposed several approximation algorithms for ℓ 1-LRA [36], addressing the second part of the open question 2 in [38]. In particular, they showed that it ”