arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0703683math.PRmath.COmath.STstat.TH
收藏

Gaussian Bounds for Noise Correlation of Functions

Elchanan Mossel

英文摘要:

In this paper we derive tight bounds on the expected value of products of {\em low influence} functions defined on correlated probability spaces. The proofs are based on extending Fourier theory to an arbitrary number of correlated probability spaces, on a generalization of an invariance principle recently obtained with O'Donnell and Oleszkiewicz for multilinear polynomials with low influences and bounded degree and on properties of multi-dimensional Gaussian distributions. The results derived here have a number of applications to the theory of social choice in economics, to hardness of approximation in computer science and to additive combinatorics problems.

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

↑