Misra-Gries sketch Count-min sketch Count sketch Data taken from: http://qwone.com/~jason/20Newsgroups/ https://grouplens.org/datasets/movielens/ Results Min k to keep the error in under 1% Count min sketch: For k = 1000000000 Count sketch: For k = 100000000 Misra gries sketch: For k = 1000000