Log concavity and concentration of Lipschitz functions on the Boolean hypercube

DOI10.1016/j.jfa.2022.109392zbMath1498.60075arXiv2007.13108OpenAlexW4226245158MaRDI QIDQ2076308

Omer Shamir, Ronen Eldan

Publication date: 16 February 2022

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.13108

zbMATH Keywords

concentration inequalitieslog concave measuresRayleigh distributionsBoolean hypercube

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Geometric probability and stochastic geometry (60D05) Characterization and structure theory of statistical distributions (62E10)

Cites Work

• Unnamed Item
• Concentration of measures supported on the cube
• Log-concavity and strong log-concavity: a review
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Some concepts of negative dependence
• On a combinatorial conjecture concerning disjoint occurrences of events
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Towards a theory of negative dependence
• Inequalities with applications to percolation and reliability
• Balls and bins: A study in negative dependence
• Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
• Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• Brownian Motion

This page was built for publication: Log concavity and concentration of Lipschitz functions on the Boolean hypercube