Fundamental limits and algorithms for sparse linear regression with sublinear sparsity

Lan V. Truong

We establish exact asymptotic expressions for the normalized mutual information and minimum mean-square-error (MMSE) of sparse linear regression in the sub-linear sparsity regime.…