count-min sketch & its applications

The Count-Min sketch is a simple technique to summarize large amounts of frequency data.  It was introduced in 2003, and since then has inspired many applications, extensions and variations.  This sitelet collects and explains this work on the Count-Min, or CM, sketch.

What is New?

The Basics

Other Expositions

Applications

Details