Finding approximately rank-one submatrices with the nuclear norm and l1 norm

Xuan Vinh Doan, Stephen A. Vavasis

We propose a convex optimization formulation with the nuclear norm and ${\ell }_1$-norm to find a large approximately rank-one submatrix of a given nonnegative matrix. We develop opti…