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…