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

Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Browse the full ISAAC paper archive.