We introduce the problem of sampling from a moving window of recent items from a data stream and develop the "chain-sample" and "priority-sample" algorithms for this problem.
No takes yet. Share an insight, caveat, or question.
Babcock et al. (2002) studied this question.