ACM - Normas
Robert Krauthgamer
Jaros?aw B?asiok
Vladimir Braverman
Stephen R. Chestnut
Lin F. Yang
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017
IEEE, pages 1–5
Optimal approximations of the frequency moments of data streams
Sketching and Streaming Entropy via Approximation Theory
On Estimating Frequency Moments of Data Streams
lt;96>1338, 2000
Turnstile streaming algorithms might as well be linear sketches