arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1007.0677math.PR
收藏

关于Talagrand方差界的一点注记

A note on Talagrand's variance bound in terms of influences

Demeter Kiss

摘要:

令X_1,.,X_n是独立的Bernoulli随机变量,$f$是{0,1}^n上的函数.在著名的论文(Talagrand 1994)中,Talagrand根据X_i的个体影响给出了f的方差的上界。这个界限被证明是非常有用的,例如在渗流理论和相关领域。在许多情况下,对于取两个以上值的随机变量,也需要一个类似的界。在文献中确实已经得到了这种类型的推广(例如,参见(Cordero-Erausquin 2011),但证明与(Talagrand 1994)中的证明完全不同。这可能会引起这样的印象,即Talagrand的原始方法不足以获得这样的概括。然而,我们的论文给出了一个几乎完备的证明上述推广,通过修改一步一步Talagrand的原始证明。

英文摘要:

Let X_1,..., X_n be independent Bernoulli random variables and $f$ a function on {0,1}^n. In the well-known paper (Talagrand1994) Talagrand gave an upper bound for the variance of f in terms of the individual influences of the X_i's. This bound turned out to be very useful, for instance in percolation theory and related fields. In many situations a similar bound was needed for random variables taking more than two values. Generalizations of this type have indeed been obtained in the literature (see e.g. (Cordero-Erausquin2011), but the proofs are quite different from that in (Talagrand1994). This might raise the impression that Talagrand's original method is not sufficiently robust to obtain such generalizations. However, our paper gives an almost self-contained proof of the above mentioned generalization, by modifying step-by-step Talagrand's original proof.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑