Sign In

Communications of the ACM

Latest Research

From Communications of the ACM

Technical Perspective: The True Cost of Popularity

The main focus of "Heavy Hitters via Cluster-Preserving Clustering" by Kasper Green Larsen et al. is on building up sufficient information to allow a more effective... Graham Cormode
From Communications of the ACM | August 2019
Heavy Hitters via Cluster-Preserving Clustering
From Communications of the ACM

Heavy Hitters via Cluster-Preserving Clustering

We develop a new algorithm for the turnstile heavy hitters problem in general turnstile streams, the EXPANDERSKETCH, which finds the approximate top-k items in... Kasper Green Larsen, Jelani Nelson, Huy L. Nguyễn, Mikkel Thorup
From Communications of the ACM | August 2019
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account