A tightest convex envelope heuristic to row sparse and rank one matrices

The main result of this paper is providing a tight convex envelope to row sparse and rank one matrices which is of major interest in signal recovery applications. The resulting convexification turns out to be the ℓ₁ norm of the matrix. This result highlights the fact that a joint convexification approach may not significantly improve the signal recovery process.