Sample Sort Selection
Use sampling to approximate order statistics and refine selection efficiently.
Tag
Sampling
4 notes
Floyd Sampling
Select k distinct integers uniformly from a fixed range without shuffling the whole range.
Weighted Reservoir Sampling
Select a random sample from a stream where each item has a nonnegative weight.
Reservoir Sampling
Select a uniform random sample from a stream of unknown length using fixed memory.