[ptspts]

Do the minhash-based algorithms in the article give exactly the same results (but faster) as pairwise calculation of J(a, b), or are the minhash-based results approximate?

[gpderetta]

minhash is probabilistic.