On the Eldan-Gross inequality
Functional Analysis
2025-12-02 v2 Classical Analysis and ODEs
Probability
Abstract
A recent discovery of Eldan and Gross states that there exists a universal such that for all Boolean functions , where is the sensitivity of at , is the variance of , is the influence of along the -th variable, and is the uniform probability measure. In this note, we give an alternative proof that applies to biased discrete hypercube, and spaces having positive Ricci curvature lower bounds in the sense of Bakry and \'Emery.
Keywords
Cite
@article{arxiv.2407.17864,
title = {On the Eldan-Gross inequality},
author = {Paata Ivanisvili and Haonan Zhang},
journal= {arXiv preprint arXiv:2407.17864},
year = {2025}
}
Comments
Minor changes based on the referee's comments