• Corpus ID: 225041291

Talagrand's influence inequality revisited

  title={Talagrand's influence inequality revisited},
  author={Dario Cordero-Erausquin and Alexandros Eskenazis},
  journal={arXiv: Functional Analysis},
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… 
1 Citations
Sharp growth of the Ornstein-Uhlenbeck operator on Gaussian tail spaces
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


On Weissler’s Conjecture on the Hamming Cube I
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
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
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
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
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
  • Quanhua Xu
  • Mathematics
    International 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
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
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
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
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