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

Abstract

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 ℓ1 norm of the matrix. This result highlights the fact that a joint convexification approach may not significantly improve the signal recovery process.