Dominik Bojko

Sliding Window Sampling over Data Stream – a Solution Based on Devil’s Staircases

2023

The paper concerns sampling from a data stream {$S_{i}$}: at a moment t the sampler should hold a value $S_{t-j}$, where j$\in${0,$\ldots$,n-1} should be chosen according to an a priori specified probability distribution D on …