Back to Search
Start Over
ON A CONJECTURE OF FEIGE FOR DISCRETE LOG-CONCAVE DISTRIBUTIONS.
- Source :
-
SIAM Journal on Discrete Mathematics . 2024, Vol. 38 Issue 1, p93-102. 10p. - Publication Year :
- 2024
-
Abstract
- A remarkable conjecture of Feige [SIAM J. Comput., 35 (2006), pp. 964-984] asserts that for any collection of n independent nonnegative, where X = Σ ni=1=i. In this paper, we investigate thisconjecture for the class of discrete log-concave probability distributions, and we prove a strengthened version. More specifically, we show that the conjectured bound 1/e holds when Xi's are independent discrete log-concave with arbitrary expectation. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DISTRIBUTION (Probability theory)
*LOGICAL prediction
*RANDOM variables
Subjects
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 38
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 177075438
- Full Text :
- https://doi.org/10.1137/22M1539514