Aaron Roth
Tim Roughgarden
Proceedings of the 42nd ACM symposium on Theory of computing - STOC ’10
How robust are linear sketches to adaptive inputs?