具有局部依赖性的 t-wise 独立性
概率论
2007-06-13 v1 统计理论
统计理论
摘要
在本短文中,我们对具有如下依赖结构的随机变量之和证明了一个大偏差界:存在一个具有有界色数的依赖图 ,其中每个顶点代表一个随机变量。由相邻顶点表示的变量之间可以任意依赖,但在 中构成独立集的变量集合是 -wise 独立的。
引用
@article{arxiv.0706.1637,
title = {t-Wise Independence with Local Dependencies},
author = {Ronen Gradwohl and Amir Yehudayoff},
journal= {arXiv preprint arXiv:0706.1637},
year = {2007}
}
评论
5 pages