Expander ${\ell }_0$-Decoding

Rodrigo Mendoza-Smith, Jared Tanner

We introduce two new algorithms, Serial-${\ell }_0$ and Parallel-${\ell }_0$ for solving a large underdetermined linear system of equations $y=Ax\in {\mathbb{R}}^m$ when it is known tha…