中文

关于 Feige 离散对数凹分布猜想

概率论 2023-09-20 v2

摘要

Feige (2006) 的一个显著猜想断言,对于任意一组 nn 个独立的非负随机变量 X1,X2,,XnX_1, X_2, \dots, X_n,每个的期望至多为 11,有 P(X<E[X]+1)1e, \mathbb{P}(X < \mathbb{E}[X] + 1) \geq \frac{1}{e}, 其中 X=i=1nXiX = \sum_{i=1}^n X_i。在本文中,我们针对离散对数凹概率分布类研究此猜想,并证明了一个加强版本。更具体地,我们证明当 XiX_i 为具有任意期望的独立离散对数凹变量时,所猜想的界 1/e1/e 成立。

关键词

引用

@article{arxiv.2208.12702,
  title  = {On a Conjecture of Feige for Discrete Log-Concave Distributions},
  author = {Abdulmajeed Alqasem and Heshan Aravinda and Arnaud Marsiglietti and James Melbourne},
  journal= {arXiv preprint arXiv:2208.12702},
  year   = {2023}
}

备注

11 pages