Quiz · Reservoir sampling1 / 5
RightSignalFri, Nov 20 · today
Quiz · Reservoir sampling2 / 5
A stream has 1,000 items and k = 10. What is item 3's chance of being in the final sample?
Quiz · Reservoir sampling3 / 5
Why must a new item replace a randomly chosen slot?
Quiz · Reservoir sampling4 / 5
How much memory does reservoir sampling need for a stream of n items?
Quiz · Reservoir sampling5 / 5
Why aren't the first k items over-represented in the final sample?
You got 0 of 5.
5 left unanswered. Swipe back to finish them.
SwipeScroll or use arrow keys