Communication for Generating Correlation: A Unifying Survey
Communication for Generating Correlation: A Unifying Survey
复制标题
DOI：
10.1109/tit.2019.2946364
复制
发表时间：
2019-04
影响因子：
2.5
通讯作者：
M. Sudan;Himanshu Tyagi;Shun Watanabe
中科院分区：
文献类型：
--
作者：
M. Sudan;Himanshu Tyagi;Shun Watanabe
在分布式环境中操纵相关随机变量的任务已经受到信息论和计算机科学领域的关注。通常，使用少量的通信就可以将共享相关性转换为完美共享的均匀随机变量。这种完美的共享随机性反过来又能够解决许多任务。即使将完全共享的均匀随机性反向转换为具有所需相关形式的变量，结果也是富有洞察力且在技术上有用的。在本文中，我们描述了此类问题的最新进展，并提出了相关措施、可实现的结果、性能限制，并指出了新的方向。
The task of manipulating correlated random variables in a distributed setting has received attention in the fields of both Information Theory and Computer Science. Often shared correlations can be converted, using a little amount of communication, into perfectly shared uniform random variables. Such perfect shared randomness, in turn, enables the solutions of many tasks. Even the reverse conversion of perfectly shared uniform randomness into variables with a desired form of correlation turns out to be insightful and technically useful. In this article, we describe progress-to-date on such problems and lay out pertinent measures, achievability results, limits of performance, and point to new directions.