An algebraic perspective on integer sparse recovery

Lenny Fukshansky, Deanna Needell, Benny Sudakov

Compressed sensing is a relatively new mathematical paradigm that shows a small number of linear measurements are enough to efficiently reconstruct a large dimensional signal under…