Data Stream on EtaoinWu

Data Stream on EtaoinWu https://etaoinwu.com/en/tags/data-stream/ Recent content in Data Stream on EtaoinWu Hugo -- gohugo.io en Sat, 03 Jul 2021 23:07:00 +0800 Lower bound of deterministic Zipfian top-k problem https://etaoinwu.com/en/blog/space-saving-upper-bounds/ Sat, 03 Jul 2021 23:07:00 +0800 https://etaoinwu.com/en/blog/space-saving-upper-bounds/ Space Saving algorithm is optimal. Here’s why.