Non-negative Sparse Recovery at Minimal Sampling Rate

Hendrik Bernd Zarucha, Peter Jung

It is known that sparse recovery is possible if the number of measurements is in the order of the sparsity, but the corresponding decoders either lack polynomial decoding time or r…