Related Experiment Video
Updated: Jul 4, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
HyperMinHash: MinHash in LogLog space
Yun William Yu1, Griffin M Weber2
1Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 2E4.
Abstract:
In this extended abstract, we describe and analyze a lossy compression of MinHash from buckets of size to buckets of size by encoding using floating-point notation. This new compressed sketch, which we call HyperMinHash, as we build off a HyperLogLog scaffold, can be used as a drop-in replacement of MinHash. Unlike comparable Jaccard index fingerprinting algorithms in sub-logarithmic space (such as b-bit MinHash), HyperMinHash retains MinHash's features of streaming updates, unions, and cardinality estimation. For an additive approximation error on a Jaccard index , given a random oracle, HyperMinHash needs space. HyperMinHash allows estimating Jaccard indices of 0.01 for set cardinalities on the order of with relative error of around 10% using 2MiB of memory; MinHash can only estimate Jaccard indices for cardinalities of with the same memory consumption.
Related Concept Videos
Modified Boxplots
However, the box plot does not tell the reader about outliers - values that lie far from the center of the data. We can modify the standard box and whisker plot to identify the outliers and visualize the actual spread of the data in a sample.
Initially, we calculate the adjusted...
Hybridization of Atomic Orbitals I
¹H NMR of Labile Protons: Temporal Resolution
The –OH proton in alcohols typically appears in the range of δ 2 to 5 ppm but can vary depending on the specific...
¹H NMR: Complex Splitting
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied...
Sign Test for Matched Pairs
To conduct the sign test, we first calculate the differences in...
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule

