instance optimality

Recovering sparse signals from sparsely corrupted compressed measurements

Last Thursday after an email discussion with Thomas Arildsen, I was thinking again to the nice embedding properties discovered by Y. Plan and R. Vershynin in the context of 1-bit compressed sensing (CS) [1].

A short note on compressed sensing with partially known signal support

Abstract: This short note studies a variation of the compressed sensing paradigm introduced recently by Vaswani et al., i.e., the recovery of sparse signals from a certain number of linear measurements when the signal support is partially known.