有限独立随机变量之和的新尾部不等式
概率论
2025-03-25 v1 统计理论
统计理论
摘要
我们构造了一个用于独立随机变量之和的新尾部不等式，适用于已知该之和的期望值且每个随机变量均落于指定区间（每个变量可不同）的情况。该新不等式可通过求解二维凸优化问题来计算。仿真结果表明，在适用两种不等式的情形下，本新不等式常常显著紧于 Hoeffding 不等式。
关键词
引用
@article{arxiv.2503.17594,
title = {A new tail bound for the sum of bounded independent random variables},
author = {Jackson Loper and Jeffrey Regier},
journal= {arXiv preprint arXiv:2503.17594},
year = {2025}
}
备注
Submitted to TAS