LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams

Conrado Martínez, Gonzalo Solera-Pardo. LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams. In Yong Zhang 0001, Dongjing Miao, Rolf H. Möhring, editors, Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings. Volume 13595 of Lecture Notes in Computer Science, pages 24-35, Springer, 2022. [doi]

Abstract

Abstract is missing.