Count-Min Sketch with Conservative Updates: Worst-Case Analysis

Younes Ben Mazziane, Othmane Marfoq

Count-Min Sketch with Conservative Updates (CMS-CU) is a memory-efficient hash-based data structure used to estimate the occurrences of items within a data stream. CMS-CU stores $m…