Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space

Naonori Kakimura, Riku Nitta. Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space. Theoretical Computer Science, 984:114317, February 2024. [doi]

Abstract

Abstract is missing.