1: \begin{abstract}

2: Joint sparsity has attracted considerable attention in recent years in many fields including sparse signal recovery in compressed sensing (CS), statistics, and machine learning. Traditional convex models suffer from the suboptimal performance though enjoying tractable computation.

3: In this paper, we propose a new non-convex joint sparsity model, and  develop a corresponding multi-stage adaptive convex relaxation algorithm.

4: This method  extends the idea of  iterative support detection (ISD) from the single vector estimation to the multi-vector estimation by considering the joint sparsity prior.

5: We provide some preliminary theoretical analysis including convergence analysis and a sufficient recovery condition.

6: Numerical experiments from both compressive sensing and feature learning show  the better performance of  the proposed  method   in comparison with several state-of-the-art alternatives.

7: Moreover, we demonstrate that the extension of ISD from the single vector to multi-vector estimation is not trivial. In particular, while ISD does not work well for reconstructing the signal channel sparse  Bernoulli signal, it does achieve significantly improved performance when recovering the multi-channel sparse  Bernoulli signal thanks to its ability of natural incorporation of  the joint sparsity structure.

8: 

9: \end{abstract}

10: