An asymptotic existence result on compressed sensing matrices

Darryn Bryant, Padraig Ó Catháin

For any rational number $h$ and all sufficiently large $n$ we give a deterministic construction for an $n\times \lfloor hn\rfloor$ compressed sensing matrix with $({\ell }_1,t)$-recov…