Graph sketches
Proceedings of the 31st symposium on Principles of Database Systems - PODS ’12
Andrew McGregor
Sudipto Guha
How robust are linear sketches to adaptive inputs?