云浅的小窝

摘要： 非均匀采样构造数据摘要问题 例如，有一个序列 \(a\)，我们只能采样，要求估计 \(\sum a_i\)。有一个方法是均匀随机采样 \(k\) 个点求平均数，然后再用它们来估计总和。这的确是无偏估计（期望是对的），然而在极端情况下，比如 \(a_0=\cdots=a_{n-1}=0,a_n=1\) 阅读全文