Arnab Bhattacharyya, Palash Dey, David P. Woodruff. An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems. In Tova Milo, Wang Chiew Tan, editors, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016. pages 385-400, ACM, 2016. [doi]
Abstract is missing.