Data Engineering, Algorithms, Data, Data Structures, Probability.
and Jeff Ullman is a popular textbook that covers the CMS and other algorithms for processing large datasets. It provides a detailed explanation of the error rate of the count-min sketch and how it is related to the values of width and depth. The Count-Min Sketch and its Applications by Graham