Friday, May 18, 2012

Another use of Count-Min Sketch: Particle Sketches

If you watched Muthu Muthukrishnan's presentation at the Berkeley Streaming meeting entitled Modern Algorithmic Tools for Analyzing Data Streams  you know that Count-Min Sketch can be applied to a variety of situations. We are accustomed to see those in Compressive Sensing as they are connected to some sparse measurement matrices. I am sure something it can also fir within the GraphLab framework. But ....




No comments:

Printfriendly