75 citations · 202 across the 10 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.IT2011
Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm
M. Amin Khajehnejad, Weiyu Xu, A. Salman Avestimehr +1
It is well known that minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsit…
cs.IT2011★ 2 cited
Summary Based Structures with Improved Sublinear Recovery for Compressed Sensing
M. Amin Khajehnejad, Juhwan Yoo, Animashree Anandkumar +1
We introduce a new class of measurement matrices for compressed sensing, using low order summaries over binary sequences of a given length. We prove recovery guarantees for three r…