PODS, An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems pdf Full version on arXiv with Arnab Bhattacharyya and Palash Dey PODS, Streaming Space Complexity of Nearly ...