水塘抽样：Algorithm R/L/Z、加权键与样本合并
水塘抽样要保证的是每个 k 子集等概率。本文严格证明 Algorithm R，从随机键推出 Li 的 Algorithm L，用卡方检验与随机数计数对比 R、L 与 Vitter Z，核对 PostgreSQL 17 与 Spark 3.5 源码，并讨论加权键、样本合并与滑动窗口。
a-res 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
水塘抽样要保证的是每个 k 子集等概率。本文严格证明 Algorithm R，从随机键推出 Li 的 Algorithm L，用卡方检验与随机数计数对比 R、L 与 Vitter Z，核对 PostgreSQL 17 与 Spark 3.5 源码，并讨论加权键、样本合并与滑动窗口。