Count-Min Sketch Data Structure

From GM-RKB
(Redirected from Count-min Sketch)
Jump to navigation Jump to search

A Count-Min Sketch Data Structure is a sketch data structure that is parameterizedby two factors - ε and δ, where the error in answering the query is within a factor of ε with probability δ.



References

2015

2014

2005