A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space

Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita. A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space. In Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe, editors, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings. Volume 7074 of Lecture Notes in Computer Science, pages 514-523, Springer, 2011. [doi]

Abstract

Abstract is missing.