Sparse Recovery for Overcomplete Frames: Sensing Matrices and Recovery Guarantees

Xuemei Chen, Christian Kümmerle, Rongrong Wang

Signal models formed as linear combinations of few atoms from an over-complete dictionary or few frame vectors from a redundant frame have become central to many applications in hi…