Count-Min Sketch for obtaining heavy hitters above a threshold within a stream is the surprising one that has featured heavily in recent years. http://dimacs.r

Count-Min Sketch for obtaining heavy hitters above a threshold within a stream is the surprising one that has featured heavily in recent years. http://dimacs.rutgers.edu/~graham/pubs/papers/cmencyc.pdf http://dimacs.rutgers.edu/~graham/pubs/papers/cmencyc.pdf