Moritz Hardt
Guy N. Rothblum
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
How robust are linear sketches to adaptive inputs?
Beyond worst-case analysis in private singular vector computation