arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1604.01433cs.ITmath.ITstat.ML
收藏

协作信息瓶颈

Collaborative Information Bottleneck

Matías Vera, Leonardo Rey Vega, Pablo Piantanida

摘要:

本文研究了对数损失保真度下的多终端信源编码问题,该问题不一定导致加性失真测度。这个问题的动机是一个扩展的信息瓶颈方法的多源的情况下,几个编码器必须建立合作的速率限制的描述,他们的来源,以最大限度地提高信息相对于其他未观察到的(隐藏)的来源。更确切地说,我们研究的基本信息理论的限制,所谓的:(一)双向协作信息瓶颈(TW-CIB)和(ii)的协作分布式信息瓶颈(CDIB)的问题。TW-CIB问题由两个远距离编码器组成,这两个远距离编码器分别观察边际(相关)分量$X_1$和$X_2$,并且可以通过有限信息的多次交换来合作,目的是提取关于隐藏变量$(Y_1,Y_2)$的信息,该隐藏变量可以任意地依赖于$(X_1,X_2)$。另一方面,在CDIB中有两个协作编码器,它们分别观察$X_1$和$X_2$,以及第三节点,它可以监听两个编码器之间的交换,以便获得关于隐藏变量$Y$的信息。相关性(品质因数)是衡量一个规范化的(每样本)多字母互信息度量(日志损失保真度)和一个有趣的权衡出现约束的复杂性的描述,衡量所需的编码器和解码器之间的交换率。这些问题的复杂性相关区域的内部和外部边界的最优性的特点是几种情况下的利益。我们得到的理论上的复杂性相关区域的二进制对称和高斯统计模型进行评估。

英文摘要:

This paper investigates a multi-terminal source coding problem under a logarithmic loss fidelity which does not necessarily lead to an additive distortion measure. The problem is motivated by an extension of the Information Bottleneck method to a multi-source scenario where several encoders have to build cooperatively rate-limited descriptions of their sources in order to maximize information with respect to other unobserved (hidden) sources. More precisely, we study fundamental information-theoretic limits of the so-called: (i) Two-way Collaborative Information Bottleneck (TW-CIB) and (ii) the Collaborative Distributed Information Bottleneck (CDIB) problems. The TW-CIB problem consists of two distant encoders that separately observe marginal (dependent) components $X_1$ and $X_2$ and can cooperate through multiple exchanges of limited information with the aim of extracting information about hidden variables $(Y_1,Y_2)$, which can be arbitrarily dependent on $(X_1,X_2)$. On the other hand, in CDIB there are two cooperating encoders which separately observe $X_1$ and $X_2$ and a third node which can listen to the exchanges between the two encoders in order to obtain information about a hidden variable $Y$. The relevance (figure-of-merit) is measured in terms of a normalized (per-sample) multi-letter mutual information metric (log-loss fidelity) and an interesting tradeoff arises by constraining the complexity of descriptions, measured in terms of the rates needed for the exchanges between the encoders and decoders involved. Inner and outer bounds to the complexity-relevance region of these problems are derived from which optimality is characterized for several cases of interest. Our resulting theoretical complexity-relevance regions are finally evaluated for binary symmetric and Gaussian statistical models.

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

↑