On a Conjecture of Feige for Discrete Log-Concave Distributions
From MaRDI portal
Publication:6187075
DOI10.1137/22m1539514arXiv2208.12702OpenAlexW4390613788MaRDI QIDQ6187075
Heshan Aravinda, Arnaud Marsiglietti, James Melbourne, Unnamed Author
Publication date: 10 January 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2208.12702
Inequalities; stochastic orderings (60E15) Combinatorial inequalities (05A20) Inequalities and extremum problems involving convexity in convex geometry (52A40) Measures of information, entropy (94A17)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
- Log-concavity and strong log-concavity: a review
- Inequalities between intrinsic volumes
- Partitions of mass-distributions and of convex bodies by hyperplanes
- Two combinatorial applications of the Aleksandrov-Fenchel inequalities
- Hodge theory for combinatorial geometries
- A discrete log-Sobolev inequality under a Bakry-Émery type condition
- The extreme points of subsets of s-concave probabilities and a geometric localization theorem
- Isoperimetric problems for convex bodies and a localization lemma
- Small deviations of sums of independent random variables
- The Erdős matching conjecture and concentration inequalities
- Log-concave functions
- Geometry of log-concave functions and measures
- Bernoulli sums and Rényi entropy inequalities
- Median Bounds and Their Application
- Unimodality, log-concavity, real-rootedness and beyond
- Bounding Probability of Small Deviation: A Fourth Moment Approach
- Counting Stars and Other Small Subgraphs in Sublinear-Time
- The Speed of Innovation Diffusion in Social Networks
- Concentration inequalities for ultra log-concave distributions
- On the equivalence of statistical distances for isotropic convex measures
- Concentration of the Intrinsic Volumes of a Convex Body
- Reversal of Rényi Entropy Inequalities Under Log-Concavity
- Living on the edge: phase transitions in convex programs with random data
- On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph
- An Inequality on Poisson Probabilities
- Concentration functions and entropy bounds for discrete log-concave distributions
This page was built for publication: On a Conjecture of Feige for Discrete Log-Concave Distributions