Abstract:Recovery guarantee analyses of the tail- $ \ell _{2,1}$ minimization approach applied to multiple measurement vector (MMV) model are presented. Exact joint sparse recovery from the MMV model benefits from the rank enrichment of $rank(\boldsymbol{X})$ . Generally speaking, unique sparse solution exists for sparsity level $k < K_{0} \equiv [rank(\boldsymbol{X})+spark(\boldsymbol{A})-1]/2$ . We observe in extensive empirical tests that the MMV tail- $ \ell _{2,1}$ minimization approach is capable of recovering signals of the sparsity level up to $spark(\boldsymbol{A})$ , even for $ rank(\boldsymbol{X})\ll k$ , significantly beyond the rank-enriched upper bound $ K_{0}$ . This phenomenon is now known to be the measure theoretical uniqueness solution of the MMV problem. To analyze the greater recovery capacity of the MMV tail- $ \ell _{2,1}$ minimization approach, two necessary and sufficient conditions for the unique solution are established. It is shown that these two tail- $ \ell _{2,1}$ solution conditions are more likely to hold than comparable conditions of the conventional $ \ell _{2,1}$ minimization approach. Furthermore, theoretical recovery guarantee analyses of the tail-minimization approach are carried out. Specifically, two recovery probability estimates are derived. These successful recovery probabilities are shown to approach 1 not only as the number of measurements $L$ increases (exponentially) but also as $|T^{c} \cap S|\to 0$ , where $T$ is an estimation of the support index set $S$ . That the MMV tail- $ \ell _{2,1}$ minimization algorithm can recover signals of sparsity level beyond $ K_{0}$ and approaching $ spark(\boldsymbol{A})$ is sufficiently illustrated from these recovery probabilities.

MMV Subspace Pursuit (M-SP) Algorithm for Joint Sparse Multiple Measurement Vectors Recovery

MMV Batch Look Ahead Orthogonal Matching Pursuit (M-BLAOMP) Algorithm for Joint Sparse Recovery

Joint Channel Estimation and Data Recovery of Communication Systems with Sub-Nyquist Receiver.

A Fast Algorithm for Recovery of Jointly Sparse Vectors Based on the Alternating Direction Methods

Joint Sparse Recovery for Signals of Spark-Level Sparsity and MMV Tail-$\ell _{2,1}$ Minimization

Retrieval of Sparse Solutions of Multiple-Measurement Vectors Via Zero-Point Attracting Projection.

Support Recovery of Sparse Signals in the Presence of Multiple Measurement Vectors

Signal Recovery from Multiple Measurement Vectors Via Tunable Random Projection and Boost

Distributed Multi-View Sparse Vector Recovery

Simultaneous Block-Sparse Signal Recovery Using Pattern-Coupled Sparse Bayesian Learning

Stochastic Greedy Algorithms For Multiple Measurement Vectors

Signal recovery for jointly sparse vectors with different sensing matrices.

Sparse Randomized Kaczmarz for Support Recovery of Jointly Sparse Corrupted Multiple Measurement Vectors

Performance of Orthogonal Matching Pursuit for Multiple Measurement Vectors

Multiple-measurement vector based implementation for single-measurement vector sparse Bayesian learning with reduced complexity

Multipath Subspace Pursuit for Compressive Sensing Signal Reconstruction

Recovery Guarantee Analyses of Joint Sparse Recovery via Tail l<sub>2,1</sub> Minimization

Structured Compressive Sensing Based Joint User Activity and Data Detection for Grant-Free Mmtc

Sparse Signal Recovery with OMP Algorithm Using Sensing Measurement Matrix.

Recovery Guarantee Analyses of Joint Sparse Recovery Via Tail $ \ell _{2,1}$ Minimization

Decentralized Support Detection of Multiple Measurement Vectors with Joint Sparsity