Li Chou

One-Pass Diversified Sampling with Application to Terabyte-Scale Genomic Sequence Streams

A popular approach to reduce the size of a massive dataset is to apply efficient online sampling to the stream of data as it is read or generated. Online sampling routines are currently restricted to variations of reservoir sampling, where each sample is selected uniformly and independently of other…