References

Brouwers, J. (2008, February 20). SIZE OF PYTHON OBJECTS (REVISED). (PYTHON RECIPE). Retrieved December 12, 2016, from ActiveState Code, http://code.activestate.com/recipes/546530/

Cormode, G. (2009). Count-Min Sketch. In Encyclopedia of Database Systems (pp. 511–516). Springer.

Cormode, G., & Muthukrishnan, S. (2005). An improved data stream summary: The count-min sketch and its applications. Journal of Algorithms, 55(1), 58–75. doi:10.1016/j.jalgor.2003.12.001

Goyal, A., Jagarlamudi, J., Daumé, H., & Venkatasubramanian, S. (2010). Sketch techniques for scaling Distributional similarity to the web. Retrieved from http://www.cs.utah.edu/~amitg/papers/goyal10GEMS.pdf

Kibe, J. (2012, December 3). The count-min sketch: How to count over large Keyspaces when “about right” is good enough. Retrieved December 12, 2016, from Sharing the Tech, https://tech.shareaholic.com/2012/12/03/the-count-min-sketch-how-to-count-over-large-keyspaces-when-about-right-is-good-enough/

Kirsch, A., & Mitzenmacher, M. (2008). Less hashing, same performance: Building a better bloom filter. Random Structures and Algorithms, 33(2), 187–218. doi:10.1002/rsa.20208

Lee, G. M., Liu, H., Yoon, Y., & Zhang, Y. (2005). Improving sketch reconstruction accuracy using linear least squares method. Proceedings of the 5th ACM SIGCOMM conference on Internet measurement - IMC ’05. doi:10.1145/1330107.1330138

N.a. Faq on count-min sketch - count-min sketch. Retrieved December 12, 2016, from Count-Min Sketch, https://sites.google.com/site/countminsketch/home/faq