3 citations · 3 across the 2 of their papers we have counts for
3 papers
cs.DB2016
MTS Sketch for Accurate Estimation of Set-Expression Cardinalities from Small Samples
Reuven Cohen, Liran Katzir, Aviv Yehezkel
Sketch-based streaming algorithms allow efficient processing of big data. These algorithms use small fixed-size storage to store a summary ("sketch") of the input data, and use pro…
cs.DS2016★ 3 cited
A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection
Reuven Cohen, Liran Katzir, Aviv Yehezkel
In recent years there has been a growing interest in developing "streaming algorithms" for efficient processing and querying of continuous data streams. These algorithms seek to pr…
cs.DS2015
Cardinality Estimation Meets Good-Turing
Reuven Cohen, Liran Katzir, Aviv Yehezkel
Cardinality estimation algorithms receive a stream of elements whose order might be arbitrary, with possible repetitions, and return the number of distinct elements. Such algorithm…