对 Rademacher 随机变量 Boppana-Holzman 界的改进
组合数学
2021-01-29 v2
摘要
设 为平方和为 的实数。考虑 个形如 的带符号和。Holzman 与 Kleitman(1992)证明了这些和中至少有 个满足 。通过利用 的适当矩的界,Boppana 与 Holzman(2017)将该界改进至 ,甚至略优地至 。遵循他们的方法,但使用 Bentkus 与 Dzindzalieta(2015)的一个关键结果,我们将后一屏障 大幅改进(超过 5%)至 。
引用
@article{arxiv.2003.02588,
title = {An improvement of the Boppana-Holzman bound for Rademacher random variables},
author = {Harrie Hendriks and Martien C. A. van Zuijlen},
journal= {arXiv preprint arXiv:2003.02588},
year = {2021}
}
备注
Corrected Lemma 2 and the statement of Corollary 3