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