Slide 22
Slide 22 text
Count-Min Sketch: Summary
I Solves many problems:
I Heavy hitters, compressed sensing, inner products,
quantiles, least squares regression, low rank matrix
approximation, ...
I Applications to other CS/EE areas:
I NLP, ML, Password checking, Secure privacy, ...
I Systems, code, hardware.
I Gigascope, CMON, Sawzall, MillWheel, ...
Wiki: http://sites.google.com/site/countminsketch/