88 citations · 292 across the 36 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023★ 1 cited
Count-min sketch with variable number of hash functions: an experimental study
Éric Fusy, Gregory Kucherov
Conservative Count-Min, an improved version of Count-Min sketch [Cormode, Muthukrishnan 2005], is an online-maintained hashing-based data structure summarizing element frequency in…
cs.DS2022★ 5 cited
Phase transition in count approximation by Count-Min sketch with conservative updates
Éric Fusy, Gregory Kucherov
Count-Min sketch is a hash-based data structure to represent a dynamically changing associative array of counters. Here we analyse the counting version of Count-Min under a stronge…