鞅耦合与概率分布尾部的界
概率论
2011-07-11 v1 统计理论
统计理论
摘要
Hoeffding 已证明，从有限总体中有放回抽样的分布尾部界同样适用于相应的无放回抽样情形。（该结果的一个特例是二项分布尾部界适用于相应的超几何分布尾部。）我们通过构造抽样分布之间的鞅耦合，给出了 Hoeffding 结果的一个新证明。该构造通过一个涉及球和瓮的显式组合过程给出。然后，我们应用这一构造来创建其他成对抽样分布之间的鞅耦合，这些分布包括无放回抽样以及“超放回”抽样（即不仅替换被抽中的个体，还将该个体的若干“副本”添加到总体中）。
引用
@article{arxiv.1107.1533,
title = {Martingale Couplings and Bounds on the Tails of Probability Distributions},
author = {Kyle J. Luh and Nicholas Pippenger},
journal= {arXiv preprint arXiv:1107.1533},
year = {2011}
}
备注
i+7 pp