SuperMinHash - A New Minwise Hashing Algorithm for Jaccard Similarity Estimation · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1706.05698/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTSuperMinHash - A New Minwise Hashing Algorithm for Jaccard Similarity Estimation — mentioned by samscullyhttps://news.ycombinator.com/item?id=35229623urn:hackerpapers:mention:1706.05698:35229623Mon, 20 Mar 2023 10:34:36 GMT<p>The book Mining of Massive Datasets [1] has useful information on building an efficient similarity index using Jaccard/minhash. I would also recommend Otmar Ertl&#x27;s papers on extensions of minhash that approximate Jaccard better in certain situations, e.g. superminhash [2]. [1] http://www.mmds.org/ Chapter 3 [2] https://arxiv.org/abs/1706.05698</p><p><a href="https://hackerpaper.kaipfister.de/p/1706.05698/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DS