Error-Correction for Sparse Support Recovery Algorithms

Mohammad Mehrabi, Aslan Tchamkerten

Consider the compressed sensing setup where the support $s^{\ast }$ of an $m$-sparse $d$-dimensional signal $x$ is to be recovered from $n$ linear measurements with a given algorithm. Su…