Naonori Kakimura, Riku Nitta. Randomized counter-based algorithms for frequency estimation over data streams in O(loglogN) space. Theoretical Computer Science, 984:114317, February 2024. [doi]
@article{KakimuraN24, title = {Randomized counter-based algorithms for frequency estimation over data streams in O(loglogN) 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}, }