Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors.

Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang

Browse the full PODS paper archive.