"Best-Ever" Streaming Algorithm October 25, 2017 The FOCS 2016 paper of Jelani Nelson and collaborators Heavy Hitters via Cluster-Preserving Clustering is described in a lay-audience Quanta article Best-Ever Algorithm Found for Huge Streams of Data.
