Matching.Since comparing MinHash signatures between every possible document pair is computationally expensive, we apply a locality sensitive hashing version of MinHash, MinHash LSH. A document signature is split into \(r\) buckets, each with \(b\) minhashes. Documents are indexed by these \(b\) minhashes on each of the \(r\) buckets, and we mark two documents as duplicates if their \(b\) minhashes are exactly the same on at least one of the buckets. These two parameters, \(b\) and \(r\), will determine the probability that similar documents will be detected.