Heavy hitters via cluster-preserving clustering
Video: https://vimeo.com/214184865 In the “heavy hitters” or “frequent items” problem, one must process a stream of items and report those items that occur frequently. For example, a telecommunications company may wish to find popular destination IP addresses in a packet stream across one of their links, or a search engine …