Related papers: A Counterexample to a Directed KKL Inequality
This note is concerned with an extension, at second order, of an inequality on the discrete cube $C_n=\{-1,1\}$ (equipped with the uniform measure) due to Talagrand (\cite{TalL1L2}). As an application, the main result of this note is a…
Talagran's correlation inequality provides quantitative lower bounds on the covariance of two increasing Boolean functions in terms of their coordinate influences, but, in general, a logarithmic loss is necessary. Motivated by a question of…
In the present paper, we develop the random restriction method in the quantum framework. By applying this method, we establish the quantum Eldan-Gross inequality, the quantum Talagrand isoperimetric inequality, and related quantum KKL-type…
Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on…
The classical hypercontractive inequality for the noise operator on the discrete cube plays a crucial role in many of the fundamental results in the Analysis of Boolean functions, such as the KKL (Kahn-Kalai-Linial) theorem, Friedgut's…
We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL Theorem, Friedgut's Junta Theorem and Talagrand's variance inequality for geometric influences. Our results are…
In 1994, Talagrand showed a generalization of the celebrated KKL theorem. In this work, we prove that the converse of this generalization also holds. Namely, for any sequence of numbers $0<a_1,a_2,\ldots,a_n\le 1$ such that $\sum_{j=1}^n…
We establish dimension-free quantum Talagrand-type inequalities with explicit constants on the quantum Boolean cube, via a unified variance-decay perspective. For individual observables, short-time variance decay along the depolarizing…
The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more. So far, variants of this inequality have been proved mainly…
A ``self--similar'' example is constructed that shows that a conjecture of N. U. Arakelyan on the order of decrease of deficiencies of an entire function of finite order is not true.
We investigate the interactions of functional rearrangements with Prekopa-Leindler type inequalities. It is shown that that a general class of integral inequalities tighten on rearrangement to "isoperimetric" sets with respect to a relevant…
In this paper we prove the conjecture posed by Kl\'en et al. in \cite{kvz}, and give optimal inequalities for generalized trigonometric and hyperbolic functions.
Various miscellaneous functional inequalities are deduced for the so-called generalized inverse trigonometric and hyperbolic functions. For instance, functional inequalities for sums, difference and quotient of generalized inverse…
Motivated by applications to monotonicity testing, Lehman and Ron (JCTA, 2001) proved the existence of a collection of vertex disjoint paths between comparable sub-level sets in the directed hypercube. The main technical contribution of…
The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…
In this paper, we present a new Carleman estimate for the adjoint equations associated to a class of super strong degenerate parabolic linear problems. Our approach considers a standard geometric imposition on the control domain, which can…
The Hessian Sobolev inequality of X.-J. Wang, and the Hessian Poincar\'e inequalities of Trudinger and Wang are fundamental to differential and conformal geometry, and geometric PDE. These remarkable inequalities were originally established…
The problem of testing monotonicity for Boolean functions on the hypergrid, $f:[n]^d \to \{0,1\}$ is a classic topic in property testing. When $n=2$, the domain is the hypercube. For the hypercube case, a breakthrough result of…
We establishe an affine Hardy-Littlewood-Sobolev inequality concerning two different functions which is stronger than the classical Hardy-Littlewood-Sobolev inequality. Furthermore, we also prove reverse inequalities for the new…
We prove that under the heat semigroup $(P_\tau)$ on the Boolean hypercube, any nonnegative function exhibits a uniform tail bound that is better than Markov's inequality. Specifically, for any $\tau > 0$, $n \geq 1$, $\eta > e^3$, and $f:…