Sharp RIP Bound for Sparse Signal and Low-Rank Matrix Recovery

T. Tony Cai, Anru Zhang

This paper establishes a sharp condition on the restricted isometry property (RIP) for both the sparse signal recovery and low-rank matrix recovery. It is shown that if the measure…