eps and delta are parameters that bound the error of each query estimate. For example, errors in
answering queries (e.g., how often has element x appeared in the stream described by the sketch?)
are often of the form: "with probability p >= 1 - delta, the estimate is close to the truth by
some factor depending on eps."
Monoid for adding Count-Min sketches.
eps and delta are parameters that bound the error of each query estimate. For example, errors in answering queries (e.g., how often has element x appeared in the stream described by the sketch?) are often of the form: "with probability p >= 1 - delta, the estimate is close to the truth by some factor depending on eps."