Search Results for author: Siming Wei

Found 2 papers, 0 papers with code

Solving Principal Component Pursuit in Linear Time via $l_1$ Filtering

no code implementations26 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$.

A Block Lanczos with Warm Start Technique for Accelerating Nuclear Norm Minimization Algorithms

no code implementations2 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.

Matrix Completion

Cannot find the paper you are looking for? You can Submit a new open access paper.