Support Recovery with Sparsely Sampled Free Random Matrices

Antonia Tulino, Giuseppe Caire, Sergio Verdu' +1

Consider a Bernoulli-Gaussian complex $n$-vector whose components are $V_i=X_i{B}_i$, with $X_i \sim \Cc\Nc(0,\Pc_x)$ and binary $B_i$ mutually independent and iid across $i$. Thi…