Graham Cormode, S. Muthukrishnan. Combinatorial Algorithms for Compressed Sensing. In Paola Flocchini, Leszek Gasieniec, editors, Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings. Volume 4056 of Lecture Notes in Computer Science, pages 280-294, Springer, 2006. [doi]
Abstract is missing.