Search Results for author: Cohen Edith

Found 2 papers, 0 papers with code

HyperLogLog Hyper Extended: Sketches for Concave Sublinear Frequency Statistics

no code implementations24 Feb 2017 Cohen Edith

A thread of research pioneered by Flajolet and Martin three decades ago culminated in the design of optimal approximate counting sketches, which have size that is double logarithmic in the number of distinct keys and provide estimates with a small relative error.

Stream Sampling for Frequency Cap Statistics

no code implementations28 Jun 2015 Cohen Edith

The two most common statistics are {\em distinct}, which is the number of active keys in a specified segment, and {\em sum}, which is the sum of the frequencies of keys in the segment.

Cannot find the paper you are looking for? You can Submit a new open access paper.