Related papers: Hypercontractivity for global functions and sharp …
We study the problem of estimating a monotone function $f:\{0,1\}^d\to[0,1]$ from noisy observations at uniformly random vertices of the Boolean hypercube. As a measure of complexity for the target~$f$, we use the total $L^1$-influence…
This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…
In quantum theory on curved backgrounds, Heisenberg's uncertainty principle is usually discussed in terms of ensemble variances and flat-space commutators. Here we take a different, preparation-based viewpoint tailored to sharp position…
This paper provides a discrete Poincar\'e inequality in $n$ space dimensions on a simplex $K$ with explicit constants. This inequality bounds the norm of the piecewise derivative of functions with integral mean zero on $K$ and all integrals…
In this paper, new sharp bounds for circular functions are proved. We provide some improvements of previous results by using infinite products, power series expansions and a generalisation of the so-called Bernoulli inequality. New proofs,…
We introduce a general $L_p$-solvability result for the Poisson equation in non-smooth domains $\Omega\subset \mathbb{R}^d$, with the zero Dirichlet boundary condition. Our sole assumption on the domain $\Omega$ is the Hardy inequality:…
We prove the Courtade-Kumar conjecture, for certain classes of $n$-dimensional Boolean functions, $\forall n\geq 2$ and for all values of the error probability of the binary symmetric channel, $\forall 0 \leq p \leq \frac{1}{2}$. Let…
Many problems in statistical learning, imaging, and computer vision involve the optimization of a non-convex objective function with singularities at the boundary of the feasible set. For such challenging instances, we develop a new…
We strengthen, in two different ways, the so called Borell-Brascamp- Lieb inequality in the class of power concave functions with compact support. As examples of applications we obtain two quantitative versions of the Brunn- Minkowski…
We give a transport proof of a discrete version of the displacement convexity of entropy on integers (Z), and get, as a consequence, two discrete forms of the Pr{\'e}kopa-Leindler Inequality : the Four Functions Theorem of Ahlswede and…
In this paper we study the Sobolev inequality in the Dunkl setting using two new approaches which provide a simpler elementary proof of the classical case $p=2$, as well as an extension to the coefficient $p=1$ that was previously unknown.…
The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…
We prove limit equalities between the sharp constants in weighted Nikolskii-type inequalities for multivariate polynomials on an $m$-dimensional cube and ball and the corresponding constants for entire functions of exponential type.
Finding upper bounds for character ratios is a fundamental problem in asymptotic group theory. Previous bounds in the symmetric group have led to remarkable applications in unexpected domains. The existing approaches predominantly relied on…
We employ the operational quasiprobability (OQ) as a work distribution, which reproduces the Jarzynski equality and yields the average work consistent with the classical definition. The OQ distribution can be experimentally implemented…
We prove several different anti-concentration inequalities for functions of independent Bernoulli-distributed random variables. First, motivated by a conjecture of Alon, Hefetz, Krivelevich and Tyomkyn, we prove some "Poisson-type"…
This paper establishes a sharp Schwarz-Pick type inequality for real-valued invariant harmonic functions defined on the complex unit ball $\mathbb B^n$. The proof of this main result simultaneously provides a solution to a natural extension…
The equivalence between logarithmic Sobolev inequalities and hypercontractivity of solutions of Hamilton-Jacobi equations has been proved in [5]. We consider a semi-Lagrangian approximation scheme for the Hamilton-Jacobi equation and we…
In the first part of this article we present a growth condition on the potential $q$ in the Schr\"odinger operator $H=-\Delta + q(x)$ in $\mathrm{L}^{2}\left( \mathbb{R}^{n} \right)$ that implies Rosen inequalities for the ground state…
We study the probability of Boolean functions with small max influence to become constant under random restrictions. Let $f$ be a Boolean function such that the variance of $f$ is $\Omega(1)$ and all its individual influences are bounded by…