Super-sampling with a reservoir
We introduce an alternative to reservoir sampling, a classic and popular algorithm for drawing a fixed-size subsample from streaming data in a single pass. Rather than draw a random sample, our approach performs an online optimization which aims to select the subset that provides the best overall ap...
| المؤلفون الرئيسيون: | , , |
|---|---|
| التنسيق: | Conference item |
| منشور في: |
AUAI Press
2016
|