Noga Alon
Yossi Matias
Mario Szegedy
Journal of Computer and System Sciences
Approximating the cut-norm via Grothendieck’s inequality
Spatially-decaying aggregation over a network
Streaming symmetric norms via measure concentration
Beating CountSketch for heavy hitters in insertion streams
How robust are linear sketches to adaptive inputs?