Related papers: Talagrand's convolution conjecture up to loglog vi…
We provide deficit estimates for Nelson's hypercontractivity inequality, the logarithmic Sobolev inequality, and Talagrand's transportation cost inequality under the restriction that the inputs are semi-log-subharmonic, semi-log-convex, or…
The classical sharp Hardy-Littlewood-Sobolev inequality states that, for $1<p, t<\infty$ and $0<\lambda=n-\alpha <n$ with $ 1/p +1 /t+ \lambda /n=2$, there is a best constant $N(n,\lambda,p)>0$, such that $$ |\int_{\mathbb{R}^n}…
Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$…
In this paper, we prove the following reversed Hardy-Littlewood-Sobolev inequality with extended kernel \begin{equation*} \int_{\mathbb{R}_+^n}\int_{\partial\mathbb{R}^n_+} \frac{x_n^\beta}{|x-y|^{n-\alpha}}f(y)g(x) dydx\geq…
We study the behavior as $t\to 0^+$ of nonnegative functions \begin{equation}\label{0.1} u\in C^{2,1} (\mathbb{R}^n\times (0,1)) \cap L^\lambda (\mathbb{R}^n\times (0,1)),\quad n\ge 1, \end{equation} satisfying the parabolic Choquard-Pekar…
We formulate hyperbolic uniformization as a Tannakian reconstruction theorem. For a hyperbolic log-orbi curve C, we construct an intrinsic canonical maximal parahoric PSL2-Higgs object. A tensor-functorial parahoric non-abelian…
We prove a lower bound of $\tilde{\Omega}(n^{1/3})$ for the query complexity of any two-sided and adaptive algorithm that tests whether an unknown Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ is monotone or far from monotone. This…
We prove a log-Sobolev inequality for a certain class of log-concave measures in high dimension. These are the probability measures supported on the unit cube in R^n whose density takes the form exp(-H) where the function H is assumed to be…
We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities of Talagrand, as well as a stronger isoperimetric result…
We study the connection between the $p$--Talagrand inequality and the $q$--logarithmic Sololev inequality for conjugate exponents $p\geq 2$, $q\leq 2$ in proper geodesic metric spaces. By means of a general Hamilton--Jacobi semigroup we…
We derive weighted log-Sobolev inequalities from a class of super Poincar\'e inequalities. As an application, the Talagrand inequality with larger distances are obtained. In particular, on a complete connected Riemannian manifold, we prove…
We introduce sufficient conditions on discrete singular integral operators for their maximal truncations to satisfy a sparse bound. The latter imply a range of quantitative weighted inequalities, which are new. As an application, we prove…
Based on renormalization group arguments we establish that for a superconductor in the presence of a weak external magnetic field, $B$, the dependence on $B$ and the deviation from the critical temperature, $\tau$, of a thermodynamic…
We prove non-asymptotic error bounds for particle gradient descent (PGD, Kuntz et al., 2023), a recently introduced algorithm for maximum likelihood estimation of large latent variable models obtained by discretizing a gradient flow of the…
We study the behavior near the origin in $\mathbb{R}^n ,n\geq3$, of nonnegative functions \begin{equation}\label{0.1} u\in C^2 (\mathbb{R}^n \backslash \{0\})\cap L^\lambda (\mathbb{R}^n ) \end{equation} satisfying the Choquard-Pekar type…
In this article we propose a novel taming Langevin-based scheme called $\mathbf{sTULA}$ to sample from distributions with superlinearly growing log-gradient which also satisfy a Log-Sobolev inequality. We derive non-asymptotic convergence…
The paper reexamines an argument by Talagrand that leads to a remarkable exponential tail bound for the concentration of probability near a set. The main novelty is the replacement of a mysterious Calculus inequality by an application of…
A Boolean function $f:\{0,1\}^d \mapsto \{0,1\}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided error unateness tester must make…
Let $\Omega \subset \mathbb{R}^n$ be a convex domain and let $f:\Omega \rightarrow \mathbb{R}$ be a subharmonic function, $\Delta f \geq 0$, which satisfies $f \geq 0$ on the boundary $\partial \Omega$. Then $$ \int_{\Omega}{f ~dx} \leq…
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…