Ilya Mironov
Moni Naor
Gil Segev
Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08
How robust are linear sketches to adaptive inputs?