arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.7337math.PR
收藏

离散和连续模型的定量噪声稳定性和影响

On quantitative noise stability and influences for discrete and continuous models

Raphaël Bouyrie

摘要:

Keller和Kindler最近建立了著名的Benjamini~--Kalai--Schramm定理关于布尔函数噪声敏感性的一个定量版本。Keller,Mossel和Sen利用中心极限定理将结果推广到连续高斯情形。在这项工作中,我们提出了一个统一的方法,这些结果,在离散和连续设置。证明依赖于半群分解以及一个合适的截止参数,允许有效地使用这些结果背后的经典超压缩工具。它扩展到进一步的模型的兴趣,如家庭的日志凹措施和凯莱和Schreier图。特别地,我们得到了一个定量版本的B-K-S定理的切片的布尔立方体。

英文摘要:

Keller and Kindler recently established a quantitative version of the famous Benjamini~--Kalai--Schramm Theorem on noise sensitivity of Boolean functions. The result was extended to the continuous Gaussian setting by Keller, Mossel and Sen by means of a Central Limit Theorem argument. In this work, we present an unified approach of these results, both in discrete and continuous settings. The proof relies on semigroup decompositions together with a suitable cut-off argument allowing for the efficient use of the classical hypercontractivity tool behind these results. It extends to further models of interest such as families of log-concave measures and Cayley and Schreier graphs. In particular we obtain a quantitative version of the B-K-S Theorem for the slices of the Boolean cube.

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

↑