Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang. Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors. 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 261-276, ACM, 2016. [doi]
Abstract is missing.