超出一个标准差的 Rademacher 和的概率质量
组合数学
2022-08-01 v4 概率论
摘要
设 满足 ,并设 为均匀随机的 符号,且 。据猜想, 有 。迄今为止最好的下界是由 Oleszkiewicz 给出的 。在本文中,我们将其改进为 。
引用
@article{arxiv.2104.10005,
title = {Probability Mass of Rademacher Sums Beyond One Standard Deviation},
author = {Vojtěch Dvořák and Ohad Klein},
journal= {arXiv preprint arXiv:2104.10005},
year = {2022}
}
备注
43 pages; minor changes