MaxGeomHash: An Algorithm for Variable-Size Random Sampling of Distinct Elements
Die Autoren stellen MaxGeomHash vor, einen neuartigen, parallelisierbaren und permutationsinvarianten Algorithmus zur Erzeugung variabler, sublinearer K-Mer-Sketches, der die Effizienz von MinHash mit der Genauigkeit von FracMinHash verbindet und sich für skalierbare bioinformatische Analysen wie phylogenetische Baumrekonstruktion eignet.