ترغب بنشر مسار تعليمي؟ اضغط هنا

Transport Proofs Of Some Discrete Variants Of The Pr{e}Kopa-leindler Inequality

63   0   0.0 ( 0 )
 نشر من قبل Paul-Marie Samson
 تاريخ النشر 2019
  مجال البحث
والبحث باللغة English
 تأليف Nathael Gozlan




اسأل ChatGPT حول البحث

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 Daykin on the discrete hypercube [1] and a recent result on Z due to Klartag and Lehec [16].



قيم البحث

اقرأ أيضاً

112 - Yuchi Wu 2020
In this paper, we prove a Prekopa-Leindler type inequality of the $L_p$ Brunn-Minkowski inequality. It extends an inequality proved by Das Gupta [8] and Klartag [16], and thus recovers the Prekopa-Leindler inequality. In addition, we prove a functional $L_p$ Minkowski inequality.
In this paper, we present a simple proof of a recent result of the second author which establishes that functional inverse-Santal{o} inequalities follow from Entropy-Transport inequalities. Then, using transport arguments together with elementary cor relation inequalities, we prove these sharp Entropy-Transport inequalities in dimension 1. We also revisit the proof of the functional inverse-Santal{o} inequalities in the n dimensional unconditional case using these ideas.
An extension of the entropy power inequality to the form $N_r^alpha(X+Y) geq N_r^alpha(X) + N_r^alpha(Y)$ with arbitrary independent summands $X$ and $Y$ in $mathbb{R}^n$ is obtained for the Renyi entropy and powers $alpha geq (r+1)/2$.
An easy consequence of Kantorovich-Rubinstein duality is the following: if $f:[0,1]^d rightarrow infty$ is Lipschitz and $left{x_1, dots, x_N right} subset [0,1]^d$, then $$ left| int_{[0,1]^d} f(x) dx - frac{1}{N} sum_{k=1}^{N}{f(x_k)} right| leq le ft| abla f right|_{L^{infty}} cdot W_1left( frac{1}{N} sum_{k=1}^{N}{delta_{x_k}} , dxright),$$ where $W_1$ denotes the $1-$Wasserstein (or Earth Movers) Distance. We prove another such inequality with a smaller norm on $ abla f$ and a larger Wasserstein distance. Our inequality is sharp when the points are very regular, i.e. $W_{infty} sim N^{-1/d}$. This prompts the question whether these two inequalities are specific instances of an entire underlying family of estimates capturing a duality between transport distance and function space.
337 - Patrick Cattiaux 2018
The goal of this paper is to push forward the study of those properties of log-concave measures that help to estimate their Poincar{e} constant. First we revisit E. Milmans result [40] on the link between weak (Poincar{e} or concentration) inequaliti es and Cheegers inequality in the logconcave cases, in particular extending localization ideas and a result of Latala, as well as providing a simpler proof of the nice Poincar{e} (dimensional) bound in the inconditional case. Then we prove alternative transference principle by concentration or using various distances (total variation, Wasserstein). A mollification procedure is also introduced enabling, in the logconcave case, to reduce to the case of the Poincar{e} inequality for the mollified measure. We finally complete the transference section by the comparison of various probability metrics (Fortet-Mourier, bounded-Lipschitz,...).
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا