378 citations · 462 across the 8 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Incorporating indel channels into average-case analysis of seed-chain-extend
Spencer Gibson, Yun William Yu
Given a sequence of letters drawn i.i.d. from an alphabet of size and a mutated substring of length , we often want to recover the mutation history that…
cs.DS2017
HyperMinHash: MinHash in LogLog space
Yun William Yu, Griffin M. Weber
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-poi…
cs.DS2015★ 68 cited
Entropy-scaling search of massive biological data
Y. William Yu, Noah M. Daniels, David Christian Danko +1
Many datasets exhibit a well-defined structure that can be exploited to design faster search tools, but it is not always clear when such acceleration is possible. Here, we introduc…