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]

@article{KakimuraN24,
  title = {Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space},
  author = {Naonori Kakimura and Riku Nitta},
  year = {2024},
  month = {February},
  doi = {10.1016/j.tcs.2023.114317},
  url = {https://doi.org/10.1016/j.tcs.2023.114317},
  researchr = {https://researchr.org/publication/KakimuraN24},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {984},
  pages = {114317},
}