Phase transition in count approximation by Count-Min sketch with conservative updates

E. Fusy, G. Kucherov — Proceedings of the 13th International Conference on Algorithms and Complexity (CIAC), Larnaca, Cyprus, LNCS vol. 13898, Springer, pp. 232-246, 2023.

Direct Link