42 citations · 194 across the 18 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 23 cited
ProbMinHash -- A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity
Otmar Ertl
The probability Jaccard similarity was recently proposed as a natural generalization of the Jaccard similarity to measure the proximity of sets whose elements are associated with r…
stat.CO2019★ 42 cited
Computing Extremely Accurate Quantiles Using t-Digests
Ted Dunning, Otmar Ertl
We present on-line algorithms for computing approximations of rank-based statistics that give high accuracy, particularly near the tails of a distribution, with very small sketches…