Beating CountSketch for heavy hitters in insertion streams
On approximating functions of the singular values in a stream
Lift-and-round to improve weighted completion time on unrelated machines