# Talagrand's influence inequality revisited

@article{CorderoErausquin2020TalagrandsII, title={Talagrand's influence inequality revisited}, author={Dario Cordero-Erausquin and Alexandros Eskenazis}, journal={arXiv: Functional Analysis}, year={2020} }

Let $\mathscr{C}_n=\{-1,1\}^n$ be the discrete hypercube equipped with the uniform probability measure $\sigma_n$. Talagrand's influence inequality (1994) asserts that there exists $C\in(0,\infty)$ such that for every $n\in\mathbb{N}$, every function $f:\mathscr{C}_n\to\mathbb{C}$ satisfies $$\mathrm{Var}_{\sigma_n}(f) \leq C \sum_{i=1}^n \frac{\|\partial_if\|_{L_2(\sigma_n)}^2}{1+\log\big(\|\partial_if\|_{L_2(\sigma_n)}/\|\partial_i f\|_{L_1(\sigma_n)}\big)}.$$ In this work, we undertake a…

## One Citation

Sharp growth of the Ornstein-Uhlenbeck operator on Gaussian tail spaces

- Mathematics
- 2020

Let $X$ be a standard Gaussian random variable. For any $p \in (1, \infty)$, we prove the existence of a universal constant $C_{p}>0$ such that the inequality $$(\mathbb{E} |h'(X)|^{p})^{1/p} \geq…

## References

SHOWING 1-10 OF 80 REFERENCES

On Weissler’s Conjecture on the Hamming Cube I

- Mathematics
- 2019

Let $1\leq p \leq q <\infty$, and let $w \in \mathbb{C}$. Weissler conjectured that the Hermite operator $e^{w\Delta}$ is bounded as an operator from $L^{p}$ to $L^{q}$ on the Hamming cube…

Expanders with respect to Hadamard spaces and random graphs

- Mathematics, Computer ScienceArXiv
- 2013

The Euclidean cone over a random graph is used as an auxiliary continuous geometric object that allows for the implementation of martingale methods, yielding a deterministic sublinear time constant factor approximation algorithm for computing the average squared distance in subsets of a random graphs.

Polynomial inequalities on the Hamming cube

- Mathematics
- 2019

Let $$(X,\Vert \cdot \Vert _X)$$ ( X , ‖ · ‖ X ) be a Banach space. The purpose of this article is to systematically investigate dimension independent properties of vector valued functions…

Hypercontractivity, and Lower Deviation Estimates in Normed Spaces

- Mathematics
- 2019

We consider the problem of estimating probabilities of lower deviation $\mathbb P\{\|G\| \leqslant \delta \mathbb E\|G\|\}$ in normed spaces with respect to the Gaussian measure. These estimates…

Moduli of Convexity and Smoothness

- Physics
- 1986

The “modulus of convexity” of the space E is the function δ E :[0,2] → [0,1] denned by
$$ {\delta _E}(\varepsilon ) \equiv \inf \{ 1 - \frac{1}{2}\parallel u + v\parallel ;u,v \in {S_E},\parallel…

Vector-valued Littlewood-Paley-Stein Theory for Semigroups II

- MathematicsInternational Mathematics Research Notices
- 2018

Inspired by a recent work of Hytönen and Naor, we solve a problem left open in our previous work joint with Martínez and Torrea on the vector-valued Littlewood-Paley-Stein theory for symmetric…

Every monotone graph property has a sharp threshold

- Mathematics
- 1996

In their seminal work which initiated random graph theory Erdos and Renyi discovered that many graph properties have sharp thresholds as the number of vertices tends to infinity. We prove a…

Poincaré type inequalities on the discrete cube and in the CAR algebra

- Mathematics
- 2007

We prove Lp Poincaré inequalities with suitable dimension free constants for functions on the discrete cube {−1, 1}n. As well known, such inequalities for p an even integer allow to recover an…

Concentration on the Boolean hypercube via pathwise stochastic analysis

- Computer Science, MathematicsSTOC
- 2020

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Second, we strengthen several classical inequalities…

Edge-Isoperimetric Inequalities and Influences

- Computer Science, MathematicsCombinatorics, Probability and Computing
- 2007

We give a combinatorial proof of the result of Kahn, Kalai and Linial [16], which states that every balanced boolean function on the n-dimensional boolean cube has a variable with influence of at…