Andrew McGregor
Kunal Talwar
Salil Vadhan
Ilya Mironov
Toniann Pitassi
Omer Reingold
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
How robust are linear sketches to adaptive inputs?