Approximate sparse recovery
Proceedings of the 42nd ACM symposium on Theory of computing - STOC ’10
Anna C. Gilbert
Yi Li
Martin J. Strauss
Beating CountSketch for heavy hitters in insertion streams