no code implementations • 26 Aug 2011 • Risheng Liu, Zhouchen Lin, Siming Wei, Zhixun Su
In this paper, we propose a novel algorithm, called $l_1$ filtering, for \emph{exactly} solving PCP with an $O(r^2(m+n))$ complexity, where $m\times n$ is the size of data matrix and $r$ is the rank of the matrix to recover, which is supposed to be much smaller than $m$ and $n$.
no code implementations • 2 Dec 2010 • Zhouchen Lin, Siming Wei
Recent years have witnessed the popularity of using rank minimization as a regularizer for various signal processing and machine learning problems.