A Quotient Property for Matrices with Heavy-Tailed Entries and its Application to Noise-Blind Compressed Sensing

Felix Krahmer, Christian Kümmerle, Holger Rauhut

For a large class of random matrices $A$ with i.i.d. entries we show that the ${\ell }_1$-quotient property holds with probability exponentially close to 1. In contrast to previous re…