K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance
On the Power of Adaptivity in Sparse Recovery
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC ’11
Piotr Indyk
David P. Woodruff
How robust are linear sketches to adaptive inputs?