We survey several Talagrand type inequalities and their application to influences with the tool of hypercontractivity for both discrete and continuous, and product and non-product models. The approach covers similarly by a simple interpolation the framework of geometric influences recently developed by N. Keller, E. Mossel and A. Sen. Geometric Brascamp-Lieb decompositions are also considered in this context.
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 semi-log-concave. In particular, our result on the logarithmic Sobolev inequality complements a recently obtained result by Eldan, Lehec and Shenfeld concerning a deficit estimate for inputs with small covariance. Similarly, our result on Talagrand's transportation cost inequality complements and, for a large class of semi-log-concave inputs, improves a defi…
We establish a dimension-free improvement of Talagrand's Gaussian transport-entropy inequality, under the assumption that the measures satisfy a Poincaré inequality. We also study stability of the inequality, in terms of relative entropy, when restricted to measures whose covariance matrix trace is smaller than the ambient dimension. In case the covariance matrix is strictly smaller than the identity, we give dimension-free estimates which depend on its eigenvalues. To complement our results, we show that our conditions cannot be relaxed, and that there exist measures with covariance larger th…
In this paper we revisit Talagrand's proof of concentration inequality for empirical processes. We give a different shorter proof of the main technical lemma that guarantees the existence of a certain kernel. Our proof provides the almost optimal value of the constant involved in the statement of this lemma.
The purpose of this paper is twofold. Firstly, we prove transportation inequalities ${\bf T_2}(C)$ on the space of continuous paths with respect to the uniform metric for the law of the solution to a class of non-linear monotone stochastic partial differential equations (SPDEs) driven by the Wiener noise. Furthermore, we also establish the ${\bf T_1}(C)$ property for such SPDEs but with merely locally monotone coefficients, including the stochastic Burgers type equation and stochastic $2$-D Navier-Stokes equation.
The optimal transport problem studies how to transport one measure to another in the most cost-effective way and has wide range of applications from economics to machine learning. In this paper, we introduce and study an information constrained variation of this problem. Our study yields a strengthening and generalization of Talagrand's celebrated transportation cost inequality. Following Marton's approach, we show that the new transportation cost inequality can be used to recover old and new concentration of measure results. Finally, we provide an application of this new inequality to network…
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 for product spaces, which raises the question of whether analogous results hold over non-product domains. We consider the symmetric group, $S_n$, one of the most basic non-product domains, and establish hypercontractive inequalities on it. Our inequalities are most effective for the class of \emph{global functions} on $S_n$, which are functions whose $2$-norm…
Gaussian martingale inequality applies to random functions and maxima of empirical processes
得到了鞅的一个Bernstein型高斯浓度不等式.我们的不等式改进了中等偏差下的Azuma-Hoeffding不等式$x$ .继McDiarmid（1989），Talagrand（1996）和Boucheron，Lugosi and Massart（2000，2003）的工作之后，我们证明了我们的结果可以应用于随机函数的集中度，Erdös-Rényi随机图，以及经验过程的极大值.得到了几个有趣的高斯浓度不等式。
We show that there are no general stability results for the logarithmic Sobolev inequality in terms of the Wasserstein distances and $L^{p}(dγ)$ distance for $p>1$. To this end, we construct a sequence of centered probability measures such that the deficit of the logarithmic Sobolev inequality converges to zero but the relative entropy and the moments do not, which leads to instability for the logarithmic Sobolev inequality. As an application, we prove instability results for Talagrand's transportation inequality and the Beckner--Hirschman inequality.
Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequality of Royen, are qualitative statements which establish that any two functions of a certain type have non-negative correlation. In this work we give a general approach that can be used to bootstrap many qualitative correlation inequalities for functions over product spaces into quantitative statements. The approach combines a new extremal result about power series, proved using complex analysis, with harmonic anal…
