On a Conjecture of Feige for Discrete Log-Concave Distributions

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

zbMATH Keywords

sum of random variablessmall deviationslog-concaveFeige's conjecture

Mathematics Subject Classification ID

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