Approximation Schemes for Low-Rank Binary Matrix Approximation Problems

18 July 2018

Papers citing "Approximation Schemes for Low-Rank Binary Matrix Approximation Problems"

3 / 3 papers shown

Title
$Approximation Algorithms for $\ell_0$-Low Rank Approximation$ Approximation Algorithms for $\ell_0$ -Low Rank Approximation K. Bringmann Pavel Kolev David P. Woodruff 51 13 0 30 Oct 2017
$On the Complexity of Robust PCA and $\ell_1$-norm Low-Rank Matrix Approximation$ On the Complexity of Robust PCA and $\ell_1$ -norm Low-Rank Matrix Approximation Nicolas Gillis S. Vavasis OOD 46 80 0 30 Sep 2015
Computing a Nonnegative Matrix Factorization -- Provably Sanjeev Arora Rong Ge R. Kannan Ankur Moitra 309 399 0 03 Nov 2011