Approximating Data with the Count-Min Sketch

Graham Cormode, S. Muthukrishnan

Research output: Contribution to journalArticle

19 Scopus citations


The Count-Min sketch concurrently tracks several item counts with surprisingly strong accuracy for a variety of applications.

Original languageEnglish (US)
Pages (from-to)64-69
Number of pages6
JournalIEEE Software
Issue number1
StatePublished - Jan 1 2012

All Science Journal Classification (ASJC) codes

  • Software

Cite this