search

dib-lab / 2020-paper-sourmash-gather

Here we describe an extension of MinHash that permits accurate compositional analysis of metagenomes with low memory and disk requirements.
https://dib-lab.github.io/2020-paper-sourmash-gather
Other
8 stars 1 forks source link

is Scaled MinHash still a sketch if it's unbounded in size? #5

Open ctb opened 4 years ago

ctb commented 4 years ago

I have questions.

luizirber commented 4 years ago

I think so, sketches are usually defined as "constant or sublinear space", so being unbounded is not a limitation. Maybe refer to "Sketching and Sublinear Data Structures in Genomics"?