中文

超出一个标准差的 Rademacher 和的概率质量

组合数学 2022-08-01 v4 概率论

摘要

a1,,anRa_1, \dots, a_n \in \mathbb{R} 满足 iai2=1\sum_i a_i^2 = 1,并设 ε1,,εn\varepsilon_1, \ldots, \varepsilon_n 为均匀随机的 ±1\pm 1 符号,且 X=i=1naiεiX = \sum_{i=1}^{n} a_i \varepsilon_i。据猜想,X=i=1naiεiX = \sum_{i=1}^{n} a_i \varepsilon_iPr[X1]7/64\Pr[X \geq 1] \geq 7/64。迄今为止最好的下界是由 Oleszkiewicz 给出的 1/201/20。在本文中,我们将其改进为 Pr[X1]6/64\Pr[X \geq 1] \geq 6/64

关键词

引用

@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