F.4. Probability and Statistics
A Sharp Sufficient Condition for Sparsity Pattern Recovery

Z. Shaeiri; M. R. Karami; A. Aghagolzadeh

Volume 8, Issue 1 , January 2020, , Pages 13-23


  Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits ...  Read More