Reservoir Sampling 学习笔记

介绍了Reservoir Sampling, 给出了典型的水塘抽样的代码, 以及概率分析和证明. 这种抽样的好处是线性并且是在线的(online)算法, 可以处理流数据.
Read More