Irrevocable-choice algorithms for sampling from a stream
Data Min. Knowl. Discov., Volume 30, Issue 5, 2016, Pages 998-1023.
The problem of sampling from data streams has attracted significant interest in the last decade. Whichever sampling criteria is considered (uniform sample, maximally diverse sample, etc.), the challenges stem from the relatively small amount of memory available in the face of unbounded streams. In this work we consider an interesting exte...More
Full Text (Upload PDF)