1 code implementation • NeurIPS 2018 • Ankush Mandal, He Jiang, Anshumali Shrivastava, Vivek Sarkar
In particular, for identifying top-K frequent items, Count-Min Sketch (CMS) has fantastic update time but lack the important property of reducibility which is needed for exploiting available massive data parallelism.