arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.01353cs.ITmath.IT
收藏

随机变量序列布尔函数间的相关性

On the Correlation between Boolean Functions of Sequences of Random Variables

Farhad Shirani, S. Sandeep Pradhan

摘要:

本文建立了一个新的不等式,它将任意一对布尔函数的有效长度和输出之间的最大相关性联系在一起,这对布尔函数作用于两个相关随机变量序列.我们推导出一个新的上界这些功能的输出之间的相关性。上限在处理公共信息的各种学科中是有用的。我们建立在Witsenhausen的最大相关的界限。以前的上限没有考虑布尔函数的有效长度。

英文摘要:

In this paper, we establish a new inequality tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We derive a new upper-bound on the correlation between the outputs of these functions. The upper-bound is useful in various disciplines which deal with common-information. We build upon Witsenhausen's bound on maximum-correlation. The previous upper-bound did not take the effective length of the Boolean functions into account.

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

↑