106 citations · 156 across the 7 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 9 cited
Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm
Kevin J Lang
We describe a new cardinality estimation algorithm that is extremely space-efficient. It applies one of three novel estimators to the compressed state of the Flajolet-Martin-85 cou…
cs.DS2017★ 1 cited
A High-Performance Algorithm for Identifying Frequent Items in Data Streams
Daniel Anderson, Pryce Bevan, Kevin Lang +3
Estimating frequencies of items over data streams is a common building block in streaming data measurement and analysis. Misra and Gries introduced their seminal algorithm for the…