Piotr Indyk
Eric Price
David P. Woodruff
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
How robust are linear sketches to adaptive inputs?