Stream sampling
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Fast stream samplingUniform stream samplingStreaming samplingWeighted stream samplingDistinct samplingSubset-sum estimation
probabilistic-streaming
- Reservoir samplingAlgorithm Rcanonfull lesson ▸probabilistic-streaming
- Bottom-k samplingMinimum random keysstandardprobabilistic-streaming
- Weighted reservoir samplingA-Res exponential keysstandardprobabilistic-streaming
- Reservoir samplingAlgorithm L skipspecialistprobabilistic-streaming
- Priority samplingstandalonespecialistprobabilistic-streaming
- Reservoir-based distinct samplingDistinct-value reservoirspecialistprobabilistic-streaming
stream-processing
- Reservoir stream samplestandalonestandardstream-processing