Beating CountSketch for heavy hitters in insertion streamsVladimir BravermanNikita Ivkinet al.2016STOC 2016
BPTree: An ℓ2 heavy hitters algorithm using constant memoryVladimir BravermanStephen R. Chestnutet al.2017SIGMOD/PODS 2017