Page 1 of 1

What is the expected error for estimating the Jaccard index using MinHash scheme for k different hash functions?

Posted: Wed Jul 13, 2022 7:43 pm
by answerhappygod
a) O (log k!)
b) O (k!)
c) O (k2)
d) O (1/k½)